完全二叉树是下列情况的哪一种()。

相似题目

• 哈夫曼树是指（）的二叉树。

  查看最佳答案

• 二叉树是有（）基本单元构成。

  A . 根节点 B . 叶节点 C . 左子树 D . 右子树

  查看最佳答案

• 树是一种非线性数据结构，其最适合用来表示（1）。二叉树是一种特殊的树，一颗二叉树的第k层的结点数最多为（2）。空白（1）处应选择（）

  A . 有序数据元素 B . 无序数据元素 C . 元素之间具有分支层次关系的数据 D . 元素之间无联系的数据

  查看最佳答案

• 度为2的有序树是二叉树

  A . 正确 B . 错误

  查看最佳答案

• 二叉树是一棵无序树。

  A . 正确 B . 错误

  查看最佳答案

• 完全二叉树一定是平衡二叉树。

  A . 正确 B . 错误

  查看最佳答案

• 二叉树中每个结点的度不能超过2，所以二叉树是一种特殊的树。

  A . 正确 B . 错误

  查看最佳答案

• 线索二叉树是一种逻辑结构。

  A . 正确 B . 错误

  查看最佳答案

• 二叉树中每个结点有两个子结点，而对一般的树则无此限制，因此二叉树是树的特殊情形。

  A . 正确 B . 错误

  查看最佳答案

• 下列关于完全二叉树的叙述中，错误的是（　　）。

  A . 除了最后一层外，每一层上的结点数均达到最大值 B . 可能缺少若干个左、右叶子结点 C . 完全二叉树一般不是满二叉树 D . 具有结点的完全二叉树的深度为[1og2n]+1

  查看最佳答案

• 线索二叉树是一种（）构。

  A . 逻辑 B . 逻辑和存储 C . 物理 D . 线性

  查看最佳答案

• 下列关于树和二叉树的叙述中，不正确的是（）。 Ⅰ．树和二叉树都属于树形结构 Ⅱ．树是结点的有限集合，这个集合不能为空集 Ⅲ．二叉树是结点的有限集合，这个集合不能为空集 Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况 Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树

  A . 仅Ⅰ和Ⅱ B . 仅Ⅱ和Ⅲ C . 仅Ⅲ和Ⅳ D . 仅Ⅳ和Ⅴ

  查看最佳答案

• 完全二叉树一定是满二叉树。

  A . 正确 B . 错误

  查看最佳答案

• 树是一种非线性数据结构，其最适合用来表示（1）。二叉树是一种特殊的树，一颗二叉树的第k层的结点数最多为（2）。空白（2）处应选择（）

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

  查看最佳答案

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

  查看最佳答案

• 下列图1(b)(c)(d)是(a)线索二叉树，请指出中根线索二叉树是 。http://image.zhihuishu.com/zhs/onlineexam/ueditor/201804/7b0b7f239ef54e468ff916d906cc75ed.png

  查看最佳答案

• 某完全二叉树中共60个结点，则该完全二叉树的高度为 。

  查看最佳答案

• 哈夫曼树是访问叶节点的带全路径长度（）的二叉树

  A．最短 B．最长 C．可变 D．不定 此题为多项选择题。

  查看最佳答案

• 【判断题】二叉树是树的特殊情形。

  A．Y.是 B．N.否

  查看最佳答案

• 18、下列二叉树，其后序遍历序列与层次遍历序列相同的非空二叉树是 。

  A．满二叉树 B．完全二叉树 C．单支树 D．只有根结点的二叉树

  查看最佳答案

• 下列叙述正确的个数是（）。（1）向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。（2）对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。（3）所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。（4）删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二又排序树

  A．4 B．3 C．2 D．1

  查看最佳答案

• 4、哈夫曼树是一类带权外部路径长度（）的二叉树。

  A．最长 B．最短 C．中等 D．不确定

  查看最佳答案

• 1、输入一个递增序列，通过n次插入算法的调用，创建出的二叉查找树是一棵 二叉树。

  A．右单支 B．左单支 C．平衡二叉树 D．随机形态

  查看最佳答案

• 12、把一棵树转换为二叉树后，这棵二叉树是唯一的，且根结点都没有右孩子。

  查看最佳答案