一颗二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为多少
3个回答
展开全部
二叉树有如下性质：
n0 = n2 + 1 ;即叶子节点个数等于度为2节点个数+1
所以本题，叶子节点为5个，度为2的节点为5-1=4个
度为1的节点数=总节点-度为2节点-叶子节点 = 25 -5 -4 = 16个
n0 = n2 + 1 ;即叶子节点个数等于度为2节点个数+1
所以本题，叶子节点为5个，度为2的节点为5-1=4个
度为1的节点数=总节点-度为2节点-叶子节点 = 25 -5 -4 = 16个
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
二叉树中，度为0的结点（即叶子节点）比度为2的结点多1个，而度为0、1、2的结点相加等于总结点数25，所以度为1的结点数为25-5-（5-1）=16
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
二叉树有如下性质：N0
=
N2
+1，叶子结点个数是度为2结点个数+1
所以本题，叶子结点为5，度为2的结点个数为4，度为1的结点数
=
25
-
4
-
5
=
16
=
N2
+1，叶子结点个数是度为2结点个数+1
所以本题，叶子结点为5，度为2的结点个数为4，度为1的结点数
=
25
-
4
-
5
=
16
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
更多回答（1）
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
