题目内容
(请给出正确答案)
[单选题]
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为()。
A.1
B.2
C.3
D.不可能有这样的树
查看答案
如果结果不匹配,请 联系老师 获取答案
A.1
B.2
C.3
D.不可能有这样的树
一棵树有n2个结点度数为2,n3个结点度数为3……nk个结点度数为k,它有几个度数为1的结点?
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是()
A.0
B.1
C.188
D.不可能有这样的二叉树
某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为()
A.15
B.16
C.17
D.不存在这样的树
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为()
A.22
B.30
C.35
D.不可能有这样的树
请画出这棵树,并回答下列问题:
(1)哪个是根结点?
(2)哪些是叶结点?
(3)哪个是g的双亲?
(4)哪些是g的祖先?
(5)哪些是g的孩子?
(6)哪些是e的子孙?
(7)哪些是e的兄弟?哪些是f的兄弟?
(8)结点b和n的层次各是多少?
(9)树的深度是多少?
(10)以结点c为根的子树的深度是多少?
(11)树的度数是多少?