设T为具有n个内结点的二叉树，I为其内部路径长度，是所有n个内结点到根的路径长度之和;E为其外部路径长度，是所有n+1个外结点到根的路径长度之和，则有E=I+2n（n≥0).

相似题目

• 对任意扩充二叉树，外部路径长度E和内部路径长度I之间满足以下关系：E=I+3n，其中n是内部结点个数。

  A . 正确 B . 错误

  查看最佳答案

• 设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（）个。

  A . n-1 B . n C . n+1 D . n+2

  查看最佳答案

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

  A . A.是特殊的树 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）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点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>1）个结点的完全二叉树中，结点i（2i>n）的孩子结点是（）。

  A . A、2i B . B、2i+1 C . C、不存在 D . D、2i-1

  查看最佳答案

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

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

  查看最佳答案

• 7.一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有(  )个。

  查看最佳答案

• 一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1..n]中，则二叉树中第i个结点（i从1开始用上述方法编号）的右孩子在数组A中的位置是（ ）

  查看最佳答案

• 用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为（ ）

  A、n+l B、n-1 C、n D、2n

  查看最佳答案

• 一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1..n]中，则二叉树中第i个结点（i从1开始用上述方法编号）的右孩子在数组A中的位置是（ ）。

  查看最佳答案

• 将森林F转化为对应的二叉树T，则F的叶结点个数为（ ）。

  A、 T的叶结点个数 B、 T中度为1的结点个数 C、 T的左子女指针为空的结点个数 D、 T的右子女指针为空的结点个数

  查看最佳答案

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

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

  查看最佳答案

• 将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是（）。

  A．兄弟关系 B．父子关系，或者兄弟关系 C．父子关系，或者u的父结点与v的父结点是兄弟关系 D．父子关系，或者兄弟关系，或者u的父结点与v的父结点是兄弟关系

  查看最佳答案

• 设某种二叉树有如下特点：每个结点要么是叶子结点，要么有2棵子树。假如一棵这样的二叉树中有m（m＞0)个叶子结点，那么该二叉树上的结点总数为（)。

  A．2m+1 B．2m-1 C．2(m-1) D．2m

  查看最佳答案

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

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

  查看最佳答案

• 14、设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（）个。

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

  查看最佳答案

• 31、设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中第一棵树的结点个数是（）

  A．m-n B．m-n-1 C．n+1 D．条件不足，不确定

  查看最佳答案

• 含有n个结点的二叉树用二叉链表表示时,空指针域个数为（）

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

  查看最佳答案

• 95、对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为_______个，其中n-1个用于链接孩子结点。

  查看最佳答案

• 设高度为h的二叉树只有度为0和度为2的结点，则此类二叉树结点数至少为（）。

  查看最佳答案