← 返回章节
树的基本概念，二叉树的定义及其存储结构，二叉树的前序、中序和后序遍历。
A2 计算机软件 › A2-2.4 算法和数据结构 › A2-2.4.6 树的基本概念，二叉树的定义及其存储结构，二叉树的前序、中序和后序遍历。
- 单选在深度为 5 的满二叉树中,叶子结点的个数为 ____。做这题 →
- 单选在一颗非空的二叉树中，叶子节点的总数比度为2的节点的总数（）做这题 →
- 单选若二叉树的后序遍历与中序遍历序列相同,且树中结点数大于1,则该二叉树( )。做这题 →
- 单选满二叉树的叶节点为N，则它的节点总数为（）做这题 →
- 单选若有一棵二叉树结果如图所示，以下（）是属于该树的后序遍历序列。含图做这题 →
- 单选该非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，且称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是(做这题 →
- 单选设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序死相同，则该二叉树的深度为()。做这题 →
- 单选一个包含 n 个分支结点（非叶结点）的非空二叉树，它的叶结点数目最多为:（）做这题 →
- 单选完全二叉树共有2n-1个节点，则它的叶节点数为:（）做这题 →
- 单选有右图题17图为一棵二叉树,该二叉树前序遍历的结果是（）含图做这题 →
- 单选一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为____做这题 →
- 单选已知一棵二叉树前序遍历和中序遍历分别为 ABDEGCFH 和 DBGEACHF，则该二叉树的后序遍历为 ____做这题 →
- 单选设某棵二叉树的中序遍历序列为 ABCD，前序遍历序列为 CABD，则后序遍历该二叉树得到 序列为（A）。做这题 →
- 单选设某棵二叉树中有2000个结点，则该二叉树的最小高度为（ ）。做这题 →
- 单选在一棵二叉树上，第 5 层的结点数最多是______。做这题 →
- 单选已知一棵二叉树的前序遍历结果为 ABCDEF，中序遍历结果为 CBAEDF，则后序遍历的结果为 。 ______做这题 →
- 单选树最适合用来表示______。做这题 →
- 单选有关二叉树下列说法正确的是______。做这题 →
- 单选对二叉排序树进行（）遍历，可以得到按关键字从小到大的排列序列。做这题 →
- 单选已知一棵二叉树的前序遍历结果为 ABCDEF，中序遍历结果为 CBAEDF，则后序遍历的结果为（）做这题 →
- 单选某二叉树结点的中序序列为 BDAECF，后序序列为 DBEFCA，则该二叉树对应的森林包括（ ）棵树。做这题 →
- 单选在一棵高度为 k 的满二叉树中，结点总数为（）。做这题 →
- 单选 某二叉树有6个度为2的结点，则该二叉树中的叶子结点数是（）做这题 →
- 单选 设某棵二叉树中有2000个节点，则该二叉树的最小深度为（）做这题 →
- 单选树最适合用来表示（）做这题 →
- 单选先序遍历和中序遍历结果相同的的二叉树是（）做这题 →
- 单选 深度为k的完全二叉树中最少有（）个节点。做这题 →
- 单选下列链表中，其逻辑结构属于非线性结构的是（）做这题 →
- 单选 一棵二叉树共有48个结点，其中16个是子结点，那么度为1的结点数（）做这题 →
- 单选某二叉树有 6 个度为 2 的结点，则该二叉树中的叶子结点数是（）做这题 →
- 单选设某棵二叉树中有 2000 个节点，则该二叉树的最小深度为（）做这题 →
- 单选深度为 k 的完全二叉树中最少有（）个节点。做这题 →
- 单选一棵二叉树共有48个结点，其中16个是子结点，那么度为1的结点数（）做这题 →
- 单选结点编号从 0 开始的完全二叉树，若结点 1 存在左孩子，则左孩子结点的编号为( )。做这题 →
- 单选某二叉树的前序序列为 ABDFHCEG，中序序列为 HFDBACEG。该二叉树按层次输出（同一层从左到右）的序列为做这题 →
- 单选设非空二叉树的所有子树中, 其左子树上的结点值均小于根结点值, 而右子树上的结点值均不小于根结点值, 则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是 ( )做这题 →
- 单选在一棵二叉树中，结点最多有()个后继结点。做这题 →
- 单选设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为（）做这题 →
- 单选某完全二叉树按层次输出(同一层从左到右)的序列为 ABCDEFGH。该完全二叉树的前序序列为做这题 →
- 单选某二叉树中共有 399 个节点，其中 200 个为叶子节点，则该二叉树中度为 2 的节点数为（）。做这题 →
- 单选一棵含18个结点的二叉树的高度至少为（）做这题 →
- 单选下图是一个二叉树，以下（）不是该树的遍历序列。 做这题 →
- 单选将一棵有 40 个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为 1，则编号为 15 的结点的左孩子的编号为（）做这题 →
- 单选设 n1, n2 为二叉树的两个结点中序遍历时 n1 在 n2 的前面以下说法正确的是 ____。做这题 →
- 单选设某二叉树的中序遍历序列是 BADCE, 后序遍历序列是 BDECA, 则该二叉树的先序遍历序列是 ____。做这题 →
- 单选设二叉树中有 20 个叶子结点, 5 个度为 1 的结点, 则该二叉树中总的结点数为( )。做这题 →
- 单选在非空()中，左子树中结点的关键字都小于根结点的关键字，右子树中的关键字均大于根结点的关键字，且左、右子树也满足该要求做这题 →
- 单选深度为 $\mathbf{k}$ 的完全二叉树中最少有（）个节点。做这题 →
- 单选结点编号从 0 开始的完全二叉树，若结点 i 存在左孩子，则左孩子结点的编号为( )。 4,2i+1做这题 →
- 单选某二叉树的后序遍历序列与中序遍历序列相同，均为 ABCDEF，则按出(同一层从左到右)的序列为（）做这题 →