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

相似题目

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

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

  查看最佳答案

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

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

  查看最佳答案

• 设一棵有n个结点采用链式存储的二叉树，则该树共有（）个指针域为空。

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

  查看最佳答案

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

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

  查看最佳答案

• 有3个结点的二叉树有（　　）。

  A . 2种形态 B . 4种形态 C . 7种形态 D . 5种形态

  查看最佳答案

• 一棵有n个结点采用链式存储的二叉树中，共有（）个指针域为空。

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

  查看最佳答案

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

  查看最佳答案

• [07-062]某完全二叉树共有256个结点，则该完全二叉树的深度为

  查看最佳答案

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

  查看最佳答案

• 有3个结点的二叉树有()。

  A．2种形态 B．4种形态 C．7种形态 D．5种形态

  查看最佳答案

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

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

  查看最佳答案

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

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

  查看最佳答案

• 94、一棵二叉树的第i层最多有（2i-1 ）个结点，一棵有n个结点的满二叉树共有（n+1)/2个叶子结点和_______个非终端结点。

  查看最佳答案

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

  查看最佳答案

• 一棵采用链式存储的二叉树中有n个指针域为空，该二叉树共有()个结点。

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

  查看最佳答案

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

  查看最佳答案