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

相似题目

• 对一个满二叉树，m个叶子，n个结点，深度为h，则（）。

  A . n＝h＋m B . h＋m＝2n C . m＝h－1 D . n＝2h－1

  查看最佳答案

• 二叉树的深度为k，则二叉树最多有（）个结点。

  A . 2k B . 2k-1 C . 2k-1 D . 2k-1

  查看最佳答案

• 某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)（　　）。

  A . 3 B . 4 C . 6 D . 7

  查看最佳答案

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

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

  查看最佳答案

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

  查看最佳答案

• 对一个满二叉树，m个树叶，n个结点，深度为h，则（）

  A、n=h+m B、h+m=2n C、m=h-1 D、n=2^h-1

  查看最佳答案

• 二叉树__（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）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点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（n>0）个结点的完全二叉树的深度为（）。

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

  查看最佳答案

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

  查看最佳答案

• 对一个满二叉树，m个树叶，n个结点，深度为h，则 。

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

• 【单选题】一棵具有 n个结点的完全二叉树的高度（深度）是（）。

  A．ëlog2nû+1 B．log2n+1 C．ëlog2nû D．log2n-1

  查看最佳答案

• 一棵具有 n个结点的完全二叉树的树高度（深度）是（）

  A．ëlog2n û+1 B．log2n +1 C．ë log2n û D．log2n-1

  查看最佳答案

• 在一棵有n个结点的二叉树中，若度为2的结点数为n₂，度为1的结点数为n₁，度为0的结点数为n₀;则树的最大高度为()，其叶结点数为();树的最小高度为()，其叶结点数为();若采用链表存储结构，则有()个空链域。

  A、n/2 B、<img src='https://img2.soutiyun.com/ask/2021-02-27/983276271933294.png' /> C、log2ⁿ D、n E、n₃+n₁+n₂ F、1+n₂ G、n₂+1 H、1 L、n+1 J、n₁ K、n₂ L、n₁+1

  查看最佳答案

• 如果一棵有n个结点的满二叉树的深度为d（树根所在的层次为1)，则给出推导式：（1)用深度d表达其结

  如果一棵有n个结点的满二叉树的深度为d(树根所在的层次为1)，则给出推导式： (1)用深度d表达其结点总数n。 (2)用结点总数n表达深度d. (3)若对该树的结点从1开始按中序遍历次序进行编号，则树根结点的编号如何用d表示？树根结点的左子女结点的编号如何用d表示？右子女结点的编号如何用d表示？

  查看最佳答案

• 2、2.设二叉树有n个结点，则其深度为（）。

  A．n-1 B．n C．1 D．不能确定

  查看最佳答案

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

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

  查看最佳答案

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

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

  查看最佳答案