网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
若一棵度为4的树中度为1、2、3、4的节点个数分别为4、3、2、2，则该树的总节点个数是多少？
参考答案和解析
节点总数 n=n 0 +n 1 +n 2 +n 3 +n 4 ,又由于除根节点外,每个节点都对应一个分支,所以总的分支数等于 n - 1 。而度为 i ( 0 ≤ i ≤ 4 )的节点的分支数为 i ,所以有:总分支数 =n - 1=0×n 0 +1×n 1 +2×n 2 +3×n 3 +4×n 4 。综合两式得: n 0 =n 2 +2n 3 +3n 4 +1=3+2×2+3×2=14 ,则 n=n 0 +n 1 +n 2 +n 3 +n 4 , n1=n - n 0 - n 2 - n 3 - n 4 =25 - 14 - 3 - 2 - 2=4 ,所以该树中度为 1 的节点个数是 4 。
更多 “若一棵度为4的树中度为1、2、3、4的节点个数分别为4、3、2、2，则该树的总节点个数是多少？” 相关考题
考题
设树T的度为4,其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中的叶子结点的个数为( )。 A.8SXB
设树T的度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中的叶子结点的个数为（ ）。A.8B.7C.6D.5
考题
单选题在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（）。A
5B
4C
7D
6
热门标签
最新试卷