题目内容
(请给出正确答案)
[主观题]
设在一棵度数为3的树中,度数为3的结点数有2个,度数为2的结点数有1个,度数为1的结点数有2个,那么
度数为0的结点数有()个。
A.4
B.5
C.6
D.7
答案
查看答案
A.4
B.5
C.6
D.7
第1题
若一棵树中有度数为1~m的各种结点数为n1,n2,…,nm(nm表示度数为m的结点个数),请推导出该树中共有多少个叶子结点n0的公式。
第3题
在一棵三叉树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为()个。
A.4
B.5
C.6
D.7
第5题
A.N0=N1+1
B.N0=Nl+N2
C.N0=N2+1
D.N0=2N1+l