题目内容
(请给出正确答案)
[主观题]
已知一棵含有n个节点的树中,只有度为k的节点和度为0的叶子节点,则该树中含有的叶子节点个数为___
___。
答案
查看答案
第3题
在一棵含有n个关键字的m阶B-树中进行查找,至多读盘()次。
A.log2n
B.1+log2n
C.
D.
第4题
已知一棵度为k的树中有n1个度为1的结点,n2个度为2的结点,……,nk个度为k的结点,试问该树中有多少个叶结点。
第6题
A.树中没有度为2的结点
B.树中只有一个根结点
C.树中非叶结点均只有左子树
D.树中非叶结点均只有右子树