当前位置：首页
> Luz 第6623页
Luz 管理员
暂无介绍
89859 篇文章 33 次评论非空的平衡二叉树中插入一个结点，原有结点中至少一个结点的平衡因子会改变。
非空的平衡二叉树中插入一个结点，原有结点中至少一个结点的平衡因子会改变。 ~@[](1)答案：TRUE…
若一搜索树（查找树）是一个有n个结点的完全二叉树，则该树的最大值一定在叶结点上
若一搜索树（查找树）是一个有n个结点的完全二叉树，则该树的最大值一定在叶结点上 ~@[](2)答案：FALSE…
对一棵二叉排序按前序方法遍历得出的结点序列是从小到大的序列。
对一棵二叉排序按前序方法遍历得出的结点序列是从小到大的序列。 ~@[](1)答案：FALSE…
二叉树中除叶子结点外，任一结点X，其左子树根结点的值小于该结点（X）的值；其右子树根结点的值≥该结点（X）的值，则此二叉树一定是
二叉树中除叶子结点外，任一结点X，其左子树根结点的值小于该结点（X）的值；其右子树根结点的值≥该结点（X）的值，则此二叉树一定是二叉排序树。 ~@[](1)答案：FALSE…
N个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的。
N个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的。 ~@[](1)答案：TRUE…
将线性表中的结点信息组织成平衡的二叉树，其优点之一是总能保证任意检索长度均为$$log_{2}n$$量级（n为线性表中的结点数目
将线性表中的结点信息组织成平衡的二叉树，其优点之一是总能保证任意检索长度均为$$log_{2}n$$量级（n为线性表中的结点数目）。 ~@[](1)答案：TRUE…
若把堆看成是一棵完全二叉树，则该树一定是一棵二叉排序树。
若把堆看成是一棵完全二叉树，则该树一定是一棵二叉排序树。 ~@[](1)答案：FALSE…
设有关键字n=$$2^{h}-1$$，构成二叉排序树，每个关键字查找的概率相等，查找成功的ASL最大是n。
设有关键字n=$$2^{h}-1$$，构成二叉排序树，每个关键字查找的概率相等，查找成功的ASL最大是n。 ~@[](1)答案：FALSE…