题目内容
(请给出正确答案)
[主观题]
一棵含有n个结点的k叉树,可能达到的最大深度为(),最小深度为()。
一棵含有n个结点的k叉树,可能达到的最大深度为(),最小深度为()。
A、log(n×(k-1)+1)
B、log(n×k-1)+1
C、k
D、n
查看答案
如果结果不匹配,请 联系老师 获取答案
A、log(n×(k-1)+1)
B、log(n×k-1)+1
C、k
D、n
假定一棵三叉树的结点个数为50,则它的最小深度为______。
A.4
B.5
C.49
D.50
一棵共有n个结点的树,其中所有分支结点的度均为众,则该树中叶子结点的个数为(50)。
A.[n×(k-1)+1]K
B.n×(k-1)k
C.[n×(k+1)+1)k
D.n×(k+1)k
若一棵深度为6的完全二叉树的第6层有3个叶子结点,则该二叉树共有()个叶子结点。
A.17
B.18
C.19
D.20