← 返回章节
树的基本概念，二叉树的定义及其存储结构，二叉树的前序、中序和后序遍历。
A2 计算机软件 › A2-2.4 算法和数据结构 › A2-2.4.6 树的基本概念，二叉树的定义及其存储结构，二叉树的前序、中序和后序遍历。
- 填空设一棵完二叉树中有65个结点，则该完二叉树的深度为____。做这题 →
- 填空设某棵二叉树的中序遍历序列为ABCD，后序遍历序列为BADC，则其前序遍历序列为____。做这题 →
- 填空在一棵二叉树上第8层的结点数最多为____。做这题 →
- 填空若一棵二叉树具有 10 个度为 2 的结点，5 个度为 1 的结点，则二叉树的总的结点个数为 ____。做这题 →
- 填空二叉树由根、__________、_________三个基本单元组成。做这题 →
- 填空由 3 个结点构成的二叉树，共有_______种不同的形态。做这题 →
- 填空已知二叉树按中序遍历所得到的结点序列为 DCBGEAHFIJK， 按后序遍历所得到的结点序列为DCEGBFHKJIA， 按先序遍历所得到的结点序列为 。做这题 →
- 填空设一颗二叉树的中序序列为DBEAFC，前序序列为ABDECF，则后序序列为__________。做这题 →
- 填空某二叉树的中序，先序遍历序列分别为{20, 30, 10, 50, 40}, {10, 20, 30, 40, 50}则该二叉树的后序遍历序列为( )做这题 →
- 填空设某二叉树中只有度为0和度为2的节点，且度为0的节点数为n，则这棵二叉树共有（）节点。做这题 →
- 单选某二叉树的后序遍历序列与中序遍历序列相同，均为 ABCDEF，则按层出(同一层从左到右)的序列为（）做这题 →
- 填空在数据结构中，没有前件的结点称为____；没有后件的结点称为终端点（也称为叶子结点）。做这题 →
- 填空设颗二叉树的中序序列为DBEAFC, 前序序列为ABDECF， 则后序序列为_____做这题 →
- 填空已知一颗二叉树共有 500 个结点，其中度 1 的结点个数 200 个，那么请问叶子结点____个。做这题 →
- 填空二叉树的遍历方式有____、____、____和层（层次）遍历。做这题 →
- 填空一棵二叉树第六层（根结点为第一层）的结点数最多为____个。在访问根结点、遍历左子树与遍历右子树三者中，首先遍历左子树，然后访问根节点，最后遍历右子树的称为____遍历。做这题 →
- 填空已知完全二叉树第6层上有10个叶子结点，则这棵二叉树的结点总数最多是____。队列的插入操作是在队列的____进行。做这题 →
- 填空对于二叉查找树（Binary Search Tree），若其左子树非空，则左子树上所有结点值均不大于根结点值；若其右子树非空，则右子树上所有结点值均不不大于根结点值；左、右子树自身就是两棵二叉查找树。因而，对任意一棵二叉查找树进行____遍历可以得到一种结点元素递增序列。在具备 n 个结点二叉查找树上进行查找运算，最坏状况下算法复杂度为____。做这题 →
- 填空具有 90 个结点的完全二叉树的深度为 ____。做这题 →
- 填空设一棵完全二叉树的顺序存储结构中存储数据元素为 ABCDEF，则该二叉树的前序遍历序列为 ____，中序遍历序列为 ____，后序遍历序列为 ____。做这题 →
- 填空设一棵完全二叉树有 128 个结点，则该完全二叉树的深度为 ____，有 ____ 个叶子结点。做这题 →
- 判断完全二叉树的某结点若无左孩子，则它必是叶结点。做这题 →
- 判断二叉树是一种特殊的树形结构，每个结点最多只有两棵子树，且有左右之分不能互换。做这题 →
- 判断数据结构中的树最适合用来表示数据元素之间具有一对多关系。做这题 →
- 判断由3个结点可以构造出5种不同形态的二叉树。做这题 →
- 判断完全二叉树中，若一个结点没有左孩子，则它必是叶子。 （）做这题 →
- 判断任何一棵二叉树度为0的节点在前序、中序和后序三种遍历中的相对次序是不变的。做这题 →
- 判断二叉树的先序遍历序列和中序遍历序列可以唯一确定一颗二叉树。做这题 →
- 判断在树这种数据结构中，所有数据元素之间的关系具有明显的层次特性。做这题 →
- 多选若一棵二叉树的前序遍历序列和后序遍历序列分别为 1, 2, 3, 4 和 4, 3, 2, 1, 则该二叉树的中序遍历序列可能会是（）。做这题 →
- 多选将一棵有 100 个结点的完全二叉树从根这一层开始，从根为 1 开始深度遍历编号，则（）做这题 →
- 多选某二叉树的前序序列为 ABCDEFG，中序序列为 DCBAEFG，则（）做这题 →
- 多选有一颗二叉树的前序遍历和后续遍历分别是1,2,3,4和4,3,2,1，则该二叉树的中序遍历可能是()做这题 →
- 多选已知一棵完全二叉树的第6层（设根为第11层）有8个叶结点，则完全二叉树的结点个数可能是（）做这题 →
- 多选以下（）遍历序列的组合可以还原二叉树。做这题 →
- 多选下图为一颗二叉树，下列关于二叉树遍历的描述中， 正确的有( )含图做这题 →
- 多选数据结构中树的遍历方法有 （ ）做这题 →
- 多选下图是一个个二叉树，三种遍历序列是（） 含图做这题 →
- 多选下图是一个个二叉树，三种遍历序列是（） 含图做这题 →
- 单选将含有 41 个结点的完全二叉树从根结点开始编号, 根为 1 号, 后面按上到下, 从左到右的顺序对结点的编号, 那么编号为 21 的父结点编号为 ( )。做这题 →
- 单选由3个结点可以构造出( )种不同的二叉树。做这题 →
- 单选对一棵二叉树进行后续遍历，其输出结果为A:B，C，这样的二叉树有（）棵。做这题 →
- 单选设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为1结点的左孩子结点的编号为（）。做这题 →
- 单选一棵完全二叉树的节点数位为531个，那么这棵树的高度为（）。做这题 →
- 单选一棵有 15 个节点的完全二叉树和一棵同样有 15 个节点的普通二叉树，叶子节点的个数最多会差（）个做这题 →
- 单选设有一棵二叉树，其叶结点数为 n0，度为 1 的结点数为 n1，度为 2 的结点数为 n2，则 n0 与 n2 满足关系（）做这题 →
- 单选某完全二叉树共有 200 个结点，则该二叉树中有（）个叶子结点。做这题 →
- 单选高度为 K 的二叉树最大的结点数为（）。做这题 →
- 单选有右图题 17 图为一棵二叉树,该二叉树前序遍历的结果是（）含图做这题 →
- 单选在一棵二叉树上第5层的结点数最多是。做这题 →
1 / 3下一页