✏️ 纠错
第 208 题 / 共 226 题
第 7 题 已知⼆叉树的 中序遍历 是 [D, B, E, A, F, C],先序遍历 是 [A, B, D, E, C, F]。请问该⼆叉树的后序遍历结果是( )。
你真棒!
📝 题目解析
答案:A
考纲知识点:数据结构(二叉树的遍历与重构)
详细解析:
通过先序和中序遍历重构二叉树,再求后序遍历:
1.先序遍历首元素为根节点:根是A;
2.中序遍历中A 左侧为左子树[D,B,E],右侧为右子树[F,C];
3.左子树的先序是[B,D,E],根为B;中序 B左侧是 D(左子树),右侧是E(右子树);
4.右子树的先序是[C,F],根为C;中序 C左侧是 F(左子树),右侧无节点;
5.后序遍历顺序为 “左→右→根”:D→E→B→F→C→A。