ALV树是一种平衡的二叉排序树，树中任一结点的（）

相似题目

• 具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的

  A . 正确 B . 错误

  查看最佳答案

• 在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。

  A . 正确 B . 错误

  查看最佳答案

• 二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（1）处应选择（）

  A . A.是特殊的树 B . 不是树的特殊形式 C . 是两棵树的总称 D . 是只有两个根结点的树状结构

  查看最佳答案

• 二叉树中每个结点的度不能超过2，所以二叉树是一种特殊的树。

  A . 正确 B . 错误

  查看最佳答案

• 二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（5）处应选择（）

  A . O（n ） B . O（n） C . O（log n） D . O（nlog n）

  查看最佳答案

• 在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。

  查看最佳答案

• 二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（4）处应选择（）

  A . A.最左子树 B . 最右子树 C . 最邻近的右兄弟 D . 最邻近的左兄弟

  查看最佳答案

• 下列关于树和二叉树的叙述中，不正确的是（）。 Ⅰ．树和二叉树都属于树形结构 Ⅱ．树是结点的有限集合，这个集合不能为空集 Ⅲ．二叉树是结点的有限集合，这个集合不能为空集 Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况 Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树

  A . 仅Ⅰ和Ⅱ B . 仅Ⅱ和Ⅲ C . 仅Ⅲ和Ⅳ D . 仅Ⅳ和Ⅴ

  查看最佳答案

• 判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（1）处应选择（）

  A . A.P!＝null B . B.P->lchild!＝null C . C.P->ltag＝0 D . D.P->ltag＝1

  查看最佳答案

• 二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（2）处应选择（）

  A . A.左子树 B . 右子树 C . 左子树或没有右子树 D . 兄弟

  查看最佳答案

• 设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。

  A . O（1） B . O（log2n） C . O（n4） D . O（n2）

  查看最佳答案

• 二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（3）处应选择（）

  A . A.最左子树 B . 最右子树 C . 最邻近的右兄弟 D . 最邻近的左兄弟

  查看最佳答案

• 如果二叉树中任一结点的值均大于其左孩子的值、小于其右孩子的值，则该树为二叉排序树，这种说法是否正确？若认为正确，则回答正确，若认为不正确，则举例说明。

  查看最佳答案

• 判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（2）处应选择（）

  A . A.根结点无右子树的二叉树 B . 根结点无左子树的二叉树 C . 根结点可能有左子树和右子树 D . 各结点只有一个孩子的二叉树

  查看最佳答案

• 在二叉排序树中插入一个结点的时间复杂度为（ ）。

  查看最佳答案

• 在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。（ ）

  查看最佳答案

• 设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（ ）。

  查看最佳答案

• 试编写一个判定二叉树是否为二叉排序树的算法，设此二叉树以二叉链表作存储结构，且树中结点的关键字均不同。

  查看最佳答案

• 在含有n个结点的二叉排序树中查找某个关键字的结点时，最多进行（ ）次比较。<br/>A.n／2<br/>B．log2n<br/>C．log2n+l<br/>D．n<br/>

  A：A.n／2<br/>B．log2n<br/>C．log2n+l<br/>D．n<br/>

  查看最佳答案

• ●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （42)遍历，可得到一个结点元素的递增序列

  （42） A. 先序（根、左、右） B. 中序（左、根、右） C. 后序（左、右、根） D. 层序（从树根开始，按层次）

  查看最佳答案

• 一棵采用链式存储的二叉树中有n个指针域为空，该二叉树共有()个结点。

  A．n+1 B．n C． n-1 D． n-2

  查看最佳答案

• 在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定【】该结点的值，右子树上所有结点的值一定【】该结点的值

  查看最佳答案

• 5、在含有n个节点的二叉排序树中查找一个关键码，最多进行次比较 。

  A．n/2 B．lgn C．lgn+1 D．n

  查看最佳答案

• 下列叙述正确的个数是（）。（1）向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。（2）对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。（3）所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。（4）删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二又排序树

  A．4 B．3 C．2 D．1

  查看最佳答案