对于二叉搜索树的查询过程，下列说法正确的事________?

相似题目

• 二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（2）处应选择（）

  A . A.路径和 B . B.内部路径长度 C . C.总深度 D . D.深度和

  查看最佳答案

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

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

  查看最佳答案

• 二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（5）处应选择（）

  A . A.用指针方式存储有n个结点的二叉树，至少要有n+1个指针 B . m阶B-树中，每个非叶子结点的后继个数≥ C . m阶B-树中，具有k个后继的结点，必含有k-1个键值 D . 平衡树一定是丰满树

  查看最佳答案

• 二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（3）处应选择（）

  A . A.B-树 B . B+树 C . 丰满树 D . 穿线树

  查看最佳答案

• 二叉树__（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 . 最邻近的左兄弟

  查看最佳答案

• 二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（4）处应选择（）

  A . A.B-树 B . 平衡树 C . 非平衡树 D . 穿线树

  查看最佳答案

• 二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（1）处应选择（）

  A . A.递归程序 B . 迭代程序 C . 队列操作 D . 栈操作

  查看最佳答案

• 深度为5的完全二叉树的结点数不可能是______。

  查看最佳答案

• 某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为______。

  查看最佳答案

• 设一棵完全二叉树有128个结点，则该完全二叉树的深度为________，有__________个叶子结点。

  查看最佳答案

• 若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的结点访问顺序是______。

  A．BDGCEFHA B．GDBECFHA C．BDGAECHF D．GDBEHFCA

  查看最佳答案

• 设根结点的层次为0，则高度为K的二叉树的最大结点数为______

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

  查看最佳答案

• 已知二叉树的后序遍历序列是 dabec,中序遍历序列是 debac,则它的先序遍历序列是________。

  A、acbed B、decab C、deabc D、cedba

  查看最佳答案

• 已知某二叉树的先序遍历序列为ABDCEFG、中序遍历序列为BDACFGE，则该二叉树的层数为______。

  A．3 B．4 C．5 D．6

  查看最佳答案

• 对于数据查询，下列说法错误的是________。

  A、SEEK 只用于索引文件的查询，它可以同时查询出多个记录 B、FIND命令中只能给出字符串与数字，不能出现内存变量 C、LOCATE命令只能在指定内找出第一个满足的记录 D、FIND命令不能查找非索引关键字，否则会显示出“No find”的信息

  查看最佳答案

• 5、按照二叉树的定义，具有3个结点的不同形状的二叉树有______种

  A．3 B．4 C．5 D．6

  查看最佳答案

• 94、一棵二叉树的第i层最多有（2i-1 ）个结点，一棵有n个结点的满二叉树共有（n+1)/2个叶子结点和_______个非终端结点。

  查看最佳答案

• 若二叉树的一个叶子是某子树的中序遍历序列中的第一个结点，则它必是孩子树的后序遍历序中的______个结点。

  查看最佳答案

• 关于树的描述，下列说法正确的是 __________。

  A:树中各结点度的最大值称为该树的度; B:树中任何结点都有一个父结点; C:树分左子树和右子树; D:树中结点所在的层数称为结点的度

  查看最佳答案

• 已知某二叉树的后序遍历序列是DABEC，中序遍历序列是DEABC，它的前序遍历序列是______。

  A．ABCED B．CEDBA C．DEABC D．DECAB

  查看最佳答案

• 已知二叉树的扩充先序序列是“ABC空空DE空FG空空空空”。那么，它的中序序列是____（）

  A．ABCEDGF B．DBCAEFG C．CBEGFDA D．GABFDCE

  查看最佳答案

• 1、对空树的二叉平衡树，依次输入A，Z，B，T，C，P 所构造的二叉平衡树的根结点为 _______（字母根据在字母表的编号比较大小，A~Z的编号为1~26）。

  A．A B．B C．C D．Z

  查看最佳答案

• 二叉搜索树中，搜索一个节点所需的比较次数=该节点在树中的深度+___________。

  查看最佳答案