一个具有1025个结点的二叉树的高h为（）。

相似题目

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

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

  查看最佳答案

• 深度为h且含有2h-1个结点的二叉树为（）。

  查看最佳答案

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

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

  查看最佳答案

• 设根结点的层次为0，则高度为k的二叉树的最大结点数为（）。

  查看最佳答案

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

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

  查看最佳答案

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

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

  查看最佳答案

• 对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n）。

  A . 正确 B . 错误

  查看最佳答案

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

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

  查看最佳答案

• 设具有n个结点的完全二叉树的第1层为根结点，若一个结点i满足2i>n，则该结点没有（）。

  A . 左子结点 B . 右子结点 C . 左子结点和右子结点 D . 左子结点、右子结点和兄弟结点

  查看最佳答案

• 具有n（n>0）个结点的完全二叉树的深度为（）。

  A、 élog2(n)ù B、ë log2(n)û C、 ë log2(n) û+1 D、 élog2(n)+1ù

  查看最佳答案

• 在下述结论中，正确的是（ ）①只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换; ④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

  查看最佳答案

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

  查看最佳答案

• 具有n(n>0)个结点的完全二叉树的深度为 。

  查看最佳答案

• 一棵二叉树的高度为h,所有结点的度或为0或为2,则这棵二叉树最少有( )个结点。

  查看最佳答案

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

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

  查看最佳答案

• 具有80个结点的完全二叉树的深度为【 】。

  查看最佳答案

• 设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为 【】。

  设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为 【 】。

  查看最佳答案

• 设只含根结点的二叉树的高度为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

  查看最佳答案

• 试分别画出具有3个结点的树和具有3个结点的二叉树的所有不同的形态。

  查看最佳答案

• 有1023个结点的二叉树的最小高度是 。

  查看最佳答案

• 2、n 个结点深度为 h 的二叉树的线索化所需的时间复杂度是（）。

  A．O(1) B．O(hn) C．O(n) D．O(nlog2h)

  查看最佳答案

• 7、一个具有1025个结点的二叉树的高h为（）。

  A．10 B．11 C．11至1025之间 D．10至1024之间

  查看最佳答案

• 试分别间出具有3个结点的树和3个结点的二叉树的所有不同形态，

  查看最佳答案

• 在下述结论中，正确的是（）①只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换;④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

  A．②④ B．①④ C．②③④ D．①②③

  查看最佳答案