Question

这种二叉树遍历，你们是怎么做的啊？先画出二叉树吗，选择题这样的话，太浪费时间了吧

1、一个二叉树,前序遍历结果是:a b d g c e f h;中序遍历结果是:d g b a e c f h 求后序遍历结果是:（）
A、g d b c e h f a
B、g d b e h f c a
C、d g b a c e f h
D、g h d e f b c a
这个由前序知道根节点是a，然后再根据中序知道，左子树是dgb,右子树是ecfh，后序呢：左右根（左右子树的序列是怎么？）

Answer 1

可以继续拆解左子树和右子树
左子树是dgb，由于前序遍历结果是:b d g ，那么b就是左子树的根，而中序遍历结果是:d g b 可得d为b的左节点，g为d的右节点。
同理可得出右子树。
至于选着题的话可以通过排除法，1.首先a是根则直接排除C，2.先左子树再右子树可排除D，3.单看右子树c为右子树顶点与1的原因相同可排除A 所以答案为B