考察点:前序定根、中序分左右、后序把根放最后的还原逻辑。单选题,验证对三种遍历关系的理解。
答案:B —— D B E C A。
要点:
A... → 整棵树根是 A。D B E | A | C → 左子树中序为 DBE,右子树中序为 C。B D E,其根是 B;中序 DBE 中 B 左为 D、右为 E;右子树只有 C。DBE 后序为 D E B;右 C;整树后序 = D E B + C + A = D B E C A(选项 B)。记忆:前序定根、中序分左右、后序把根放最后;只有前/后序 + 中序才能唯一确定一棵树,缺中序无法唯一还原。
题目与答案就在本页;收藏、批注和错题重练在应用内