← 返回章节
树的基本概念，二叉树的定义及其存储结构，二叉树的前序、中序和后序遍历。
A2 计算机软件 › A2-2.4 算法和数据结构 › A2-2.4.6 树的基本概念，二叉树的定义及其存储结构，二叉树的前序、中序和后序遍历。
- 单选一棵具有5层满二叉树中节点总数为（）做这题 →
- 单选设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是（ ）做这题 →
- 单选设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为（ ）做这题 →
- 单选某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为（ ）做这题 →
- 单选下列链表中,其逻辑结构属于非线性结构的是____。做这题 →
- 单选设 t0 为二叉树 bt 中的某一结点，t1 为 t0 的左子树中的结点，t2 为 t0 的右子树中的结点，则以下说法正确的是做这题 →
- 单选树最适合用来表示做这题 →
- 单选设二叉树的先序遍历序列和后序遍历序列正好相反, 则该二叉树做这题 →
- 单选设某棵二叉树的高度为 10，则该二叉树上叶子结点最多有做这题 →
- 单选深度为 7 的二叉树共有 127 个结点，则下列说法中错误的是做这题 →
- 单选设非空二叉树的所有子树中, 其左子树上的结点值均小于根结点值, 而右子树上的结点值均不小于根结点值, 则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是做这题 →
- 单选二叉树的先序遍历为:F B A C D E G H，中序遍历为:A B D C E F G H ，该二叉树的后序遍历为做这题 →
- 单选对二叉排序树进行 ____ 遍历得到的结点序列是一个有序序列。做这题 →
- 填空由先序序列的第一个结点可以确定这棵树的____结点。做这题 →
- 填空已知先序 ABEFCGH，中序 EBFAGCH，求后序 ____做这题 →
- 判断树形结构中，每个元素都有一个前驱，0个或多个后继。 （）做这题 →
- 判断一棵哈夫曼树中不存在度为1的结点。 （）做这题 →
- 单选树最适合用来表示( )做这题 →
- 单选如图所示二叉树，其先序遍历结果是（）含图做这题 →
- 单选树最适合用来表示________。做这题 →
- 单选用权值 $\{1,2,3,4,5\}$ 构造一棵哈夫曼树，则该树的带权路径长度为（）。做这题 →
- 单选一棵具有5层满工叉树中节点总数为（）做这题 →
- 判断数据结构按逻辑关系的不同，可分为线性和非线性两大类，树形结构属于线性结构。做这题 →
- 单选如果节点A有3个兄弟，节点B是A的双亲，则节点B的度是（）做这题 →
- 单选某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为（ ）做这题 →
- 单选关于“家族树”数据结构说法正确的是做这题 →
- 单选下列数据结构中，不能采用顺序存储结构的是（）做这题 →
- 判断根结点：没有前件的结点，简称为树的根。做这题 →
- 判断特点：①非空二叉树只有一个根结点；②每一个结点最多有两棵树，且分别称为该结点的左子树和右子树。做这题 →
- 判断二叉树的链式存储结构也称为二叉链表。做这题 →
上一页3 / 3