找考题网-背景图

判断题

平衡树一定是丰满树。

【参考答案】

错误

<上一题目录下一题>

热门试题

判断题任一查找树的平均查找时间都小于顺序查找同样结点的线性表的平均查找时间。

判断题用指针的方式存储一棵有n个结点的二叉树，最少要n+1个指针。

判断题中序遍历一棵查找树的结点就可得到排好序的结点序列。

判断题m阶B-树的任何一个结点的左右子树的高度都相等。

判断题m阶B-树具有k个后继的非叶子结点含有k-1个键值。

判断题m阶B-树每一个结点的后继个数都小于等于m。

判断题中序遍历二又链表存储的二叉树时，一般要用堆栈；中序遍历检索二叉树时，也必须使用堆栈。

判断题最佳查找树就是检索效率最高的查找树。

判断题在含有n个结点的树中，边数只能是n-1条。

判断题对B-树删除某一关键字值时，可能会引起结点的分裂。

判断题树的后序序列和其对应的二叉树的后序序列的结果是一样的。

判断题在查找树中插入一个新结点，总是插入到叶结点下面。

判断题在二叉树的前序序列中，若结点u在结点v之前，则u一定是V的祖先。

判断题完全二叉树一定是平衡二叉树。

判断题在霍夫曼树中，叶结点的个数比内部结点个数多1。