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

相似题目

• 已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。 若上述二叉树的各个结点的字符分别代表不同的整数（其中没有相等的），并恰好使该树成为一棵二叉排序树，试给出a、b、c、d、e的大小关系。

  查看最佳答案

• 在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最差的情况是二叉排序树为（）树的时候。

  查看最佳答案

• 已知下面二叉排序树的各结点的值依次为1－9，请标出各结点的值。https://assets.asklib.com/psource/201512081429143235.jpg

  查看最佳答案

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

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

  查看最佳答案

• 采用二叉链表作为树的存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。

  A . 正确 B . 错误

  查看最佳答案

• 巳知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。 若上述二叉树的各个结点的字符分别代表不同的整数（其中没有相等的），并恰好使该树成为一棵二叉排序树，试绘出a、b、c、d、e的大小关系。

  查看最佳答案

• 有关键字值的集合A={55，30，35，15，45，25，95}，从空二叉树开始逐个插入每个关键字值，建立与集合A对应的二叉排序树，若希望得到的二叉排序树高度最小，应选择（）作为输入序列。

  A . A、45，25，55，15，35，95，30 B . B、35，25，15，30，55，45，95 C . C、15，25，30，35，45，55，95 D . D、30，25，15，35，45，95，55

  查看最佳答案

• 一棵查找二叉树，其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序编号）的连续区域中，每个结点占4个字节：前二个字节存放结点值，后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E，则它的一种可能的前序遍历为（1），相应的层次遍历为（2）。在以上两种遍历情况下，结点C的左指针Lc的存放地址为（3），Lc的内容为（4）。结点A的右指针Ra的内容为（5）。空白（1）处应选择（）

  A . A.EAFCBD B . EFACDB C . EABCFD D . EACBDF

  查看最佳答案

• 已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。若上述二叉树的各个结点的字符分别是1，2，3，4，5，并恰好使该树成为一棵二叉排序树，试问a、b、c、d、e的值各为多少？

  查看最佳答案

• 一颗非空的二叉树的先序遍历序列和后序便利序列正好相反，则该二叉树满足（ ）

  查看最佳答案

• 某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（ ）的二叉树。

  查看最佳答案

• 按照二叉树的定义，具有3个结点的二叉树共有（ ）种状态。

  查看最佳答案

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

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

  查看最佳答案

• 某二叉树的中序序列和后序序列正好相反，则该二叉树一定是 的二叉树（）

  A．只有一个结点 B．高度等于其结点数 C．任一结点无左孩子 D．任一结点无右孩子

  查看最佳答案

• 深度为I（I≥1)的二叉树结点个数为（)。A．2i-1个B．多余2i-1个C．最多2i-1个D．不能确定

  深度为I(I≥1)的二叉树结点个数为()。 A．2i-1个 B．多余2i-1个 C．最多2i-1个 D．不能确定

  查看最佳答案

• 已知下面二叉排序树的各结点的值依次为1－9，请标出各结点的值。

  <img src='https://img2.soutiyun.com/shangxueba/ask/17886001-17889000/17886461/201512081429143235.jpg' />

  查看最佳答案

• 二叉排序树或者是一棵空树，或者是一棵具有下列性质的二叉排z若它的左子树非空，则左子树的所有结点的值都小于它的根结点的值z若它的右子树非空，则右子的所有结点的值都大于(若允许结点有相同的值，则大于等于)它的根结点的值。这种说法是 的。(回答正确或不正确)

  查看最佳答案

• 设只含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为（37)。A．2kB．2k-1-1C．2k-1-1D．2k

  设只含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为(37)。 A．2k B．2k-1-1 C．2k-1-1 D．2k+1-1

  查看最佳答案

• m阶的B树的生成是从空树开始的，逐个插入关键字。每次插入一个结点是向B树______。

  A．添加一个叶结点 B．向叶结点添加一个关键字 C．根结点加入一个关键字 D．最低层的某个非终端结点添加一个关键字

  查看最佳答案

• 【单选题】一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）。

  A．所有的结点均无左孩子 B．所有的结点均无右孩子 C．只有一个叶子结点 D．是任意一棵二叉树

  查看最佳答案

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

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

  查看最佳答案

• 向空二叉平衡树依次插入关键字为0,92,85,26,10,22的元素，请画出二叉平衡树的构造过程。 注意：要求画出5个构造步骤所得到的树形，每个步骤分别计分，如果只给出最终的树形，最多只能得8分。

  查看最佳答案

• 假设一棵二叉树的中序序列为 B F D A G E H C，先序序列为A B D F C E G H，请： （1）写出该二叉树的后序遍历序列 （2）根据该二叉树的后序遍历序列画出其线索二叉树。

  查看最佳答案

• 1、输入一个递增序列，通过n次插入算法的调用，创建出的二叉查找树是一棵 二叉树。

  A．右单支 B．左单支 C．平衡二叉树 D．随机形态

  查看最佳答案