【数据结构】二叉树小题

二叉树的遍历规则：

关键结论：

已知前序[1,2,3,4]、后序[4,3,2,1]，可直接确定：

我们逐一验证选项：

A 选项 1,2,3,4 ：对应右单支树 （每个节点只有右孩子）结构：1→右孩子2→右孩子3→右孩子4前序：1,2,3,4，后序：4,3,2,1，符合条件 ✅
B 选项 2,3,4,1 ：对应左单支树 + 右单支混合 结构：1的左孩子2→右孩子3→右孩子4前序：1,2,3,4，后序：4,3,2,1，符合条件 ✅
C 选项 3,2,4,1 ：若中序为3,2,4,1，则根1的左子树为[3,2,4]前序中1之后的子序列为[2,3,4]，后序中1之前的子序列为[4,3,2]此时2作为左子树的根，中序中2的左子树为[3]、右子树为[4]，则2有两个孩子，不再是单支树，前序会变为1,2,3,4，但后序会变为3,4,2,1，与题目后序4,3,2,1矛盾 ❌
D 选项 4,3,2,1 ：对应左单支树 （每个节点只有左孩子）结构：1→左孩子2→左孩子3→左孩子4前序：1,2,3,4，后序：4,3,2,1，符合条件 ✅

答案：C

先序遍历：根 → 左 → 右中序遍历：左 → 根 → 右

若两者序列完全相同，说明遍历顺序完全一致，即左子树必须为空（否则先序会先访问根，中序会先访问左子树，序列必然不同）。

若每个非叶节点只有右子树 （左子树为空）：先序遍历：根 → 空 → 右子树根 → 空 → ...中序遍历：空 → 根 → 右子树根 → 空 → ...两者序列完全一致 ✅
若只有左子树：先序为根→左→右，中序为左→根→右，序列必然不同 ❌
度为 1 的节点可能是左孩子或右孩子，若为左孩子则序列不同 ❌
度为 2 的节点有左右子树，序列必然不同 ❌

答案：B

我们用 3 个节点的树举例：

二叉树的顺序存储，是按照完全二叉树的层序遍历顺序，将结点依次存入数组中。

对于完全二叉树，数组大小刚好等于结点数，无浪费；
对于非完全二叉树，必须为缺失的结点预留空的存储单元，以保证父子结点的下标关系（左孩子下标 = 2× 父结点下标，右孩子下标 = 2× 父结点下标 + 1）成立。

高度为h的二叉树，顺序存储需要的最大存储单元数，等于高度为 h 的满二叉树的结点总数，公式为：2h−1本题中树的高度为 5，因此满二叉树的结点总数为：25−1=32−1=31

题目要求的是存放该二叉树需要的存储单元至少是多少 ，这里的 "至少" 是指：无论这棵高度为 5、10 个结点的二叉树是什么形态，都能存下的最小通用空间。

答案A. 31

考点	核心结论	解题技巧
遍历反推	前序 + 后序无法唯一确定树，中序是唯一能确定树的关键	先找根，再分左右子树，递归验证
遍历序列相同	先序 = 中序 → 无左子树（只有右子树）；中序 = 后序 → 无右子树（只有左子树）	直接用遍历规则推导，排除法验证
顺序存储	按完全二叉树层序编号存储，高度 h 的树需`2^h -1`个单元	区分实际节点数和预留单元数，不要混淆