题目内容
(请给出正确答案)
[单选题]
己知一棵度为3的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的最大值)中有5个度为1的结点,4个度为2的结点,2个度为3的结点,那么,该树中的叶子结点数目为(61)。
A.10
B.9
C.8
D.7
查看答案
如果结果不匹配,请 联系老师 获取答案
A.10
B.9
C.8
D.7
(61)
A. 10
B. 9
C. 8
D. 7
在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为
A.4
B.5
C.6
D.7
一棵共有n个结点的树,其中所有分支结点的度为k,则该树中叶子结点的个数为(18)。
A.
B.
C.
D.
(61)
A. 先序
B. 中序
C. 后序
D. 层序
(62)
A. O(n2
B. O(nlog2n)
C. O(log2n)
D. O(n)