对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点

相似题目

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

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

  查看最佳答案

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

  A . A.n+4 B . n+8 C . n+12 D . n+16

  查看最佳答案

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

  A . A.n+4 B . n+8 C . n+12 D . n+16

  查看最佳答案

• “一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点的值，则该树一定是二叉排序树”。该说法是否正确，若认为正确，则回答正确，若认为不正确则说明理由？

  查看最佳答案

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

  A . A.n+9 B . n+10 C . n+12 D . n+13

  查看最佳答案

• 一棵二叉树的结点数为18，则它的最小深度为（），最大深度为（）。

  查看最佳答案

• 一棵有14个结点的完全二叉树，则它的最高层上有（）个结点。

  查看最佳答案

• “一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点的值，则该树一定是二叉排序树”。设有查找表{7，16，4，8，20，9，6，18，5}，依次取表中数据构造一棵二叉排序树.对上述二叉树给出后序遍历的结果。

  查看最佳答案

• 一棵查找二叉树，其结点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

  查看最佳答案

• 对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。

  A . 正确 B . 错误

  查看最佳答案

• 在非空二叉树的i层上至多有2i个结点（i≥0）。

  A . 正确 B . 错误

  查看最佳答案

• 一棵二叉树第六层（根结点为第一层）的结点数最多为（）个。

  查看最佳答案

• [28-273]设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是

  查看最佳答案

• 一棵N个结点的非空二叉树，其叶子结点个数的最小值和最大值分别是（)。A．1，N-1B．N／2，N／2C．1，（N+1)／2

  一棵N个结点的非空二叉树，其叶子结点个数的最小值和最大值分别是()。 A．1，N-1 B．N／2，N／2 C．1，(N+1)／2 D．(N-1)／2，(N+1)／2

  查看最佳答案

• 有一棵非空二叉树（第0层为根节点)，其第i层上至多有多少个节点？ ______。A．2iB．2i-1C．2i+1D．i

  有一棵非空二叉树(第0层为根节点)，其第i层上至多有多少个节点？ ______。 A．2i B．2i-1 C．2i+1 D．i

  查看最佳答案

• 【单选题】在非空二叉树的中根遍历序列中,二叉树的根结点的左边应该（)。

  A．只有左子树上的所有结点 B．只有左子树上的部分结点 C．只有右子树上的所有结点 D．只有右子树上的部分结点

  查看最佳答案

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

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

  查看最佳答案

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

  A．n+4 B．n+8 C．n+12 D．n+16

  查看最佳答案

• 在一棵非空的二叉树的中序遍历序列中，其根结点的右边( 1。

  A．只有右子树上的所有结点 B．只有左子树上的所有结点 C．只有右子树上的部分结点 D．只有左子树上的部分结点

  查看最佳答案

• 对一棵非空的二叉树（设第0层为根结点)，那么其第i层上的结点至多有A．iB．2i-1C．2i+1D．2i

  对一棵非空的二叉树(设第0层为根结点)，那么其第i层上的结点至多有 A．i B．2i-1 C．2i+1 D．2i

  查看最佳答案

• （1)“一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点的值，则该树一定是二叉排序树”。该说法是否正确，若认为正确，则回答正确，若认为不正确则说明理由？（2)设有查找表{7，16，4，8，20，9，6，18，5}，依次取表中数据构造一棵二叉排序树. 对上述二叉树给出后序遍历的结果.

  查看最佳答案

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

  查看最佳答案

• 将一棵非空树转成二叉树，根结点一定没有右子树。

  查看最佳答案

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

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

  查看最佳答案