试题题干
已知一棵二叉树的先序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（ ）
参考答案
正确答案：
试题解析
首先根据先序遍历和中序遍历构造出这个二叉树，然后再后序遍历该二叉树。
后序遍历(1)后序遍历左子树； (2)后序遍历右子树； (3)访问根结点。故该二叉树后序遍历的结果是：CBEFDA，故选A。
已知一棵二叉树的先序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（ ）
首先根据先序遍历和中序遍历构造出这个二叉树，然后再后序遍历该二叉树。
后序遍历(1)后序遍历左子树； (2)后序遍历右子树； (3)访问根结点。故该二叉树后序遍历的结果是：CBEFDA，故选A。