问题:
[判断题] 在霍夫曼树中,叶结点的个数比内部结点个数多1。
正确。错误。
问题:
[判断题] 在二叉树的前序序列中,若结点u在结点v之前,则u一定是V的祖先。
正确。错误。
问题:
[判断题] 在查找树中插入一个新结点,总是插入到叶结点下面。
正确。错误。
问题:
[判断题] 树的后序序列和其对应的二叉树的后序序列的结果是一样的。
正确。错误。
问题:
[判断题] 在含有n个结点的树中,边数只能是n-1条。
正确。错误。
问题:
[判断题] 最佳查找树就是检索效率最高的查找树。
正确。错误。
问题:
[判断题] 中序遍历二又链表存储的二叉树时,一般要用堆栈;中序遍历检索二叉树时,也必须使用堆栈。
正确。错误。
问题:
[判断题] m阶B-树每一个结点的后继个数都小于等于m。
正确。错误。
问题:
[判断题] m阶B-树具有k个后继的非叶子结点含有k-1个键值。
正确。错误。