解出专题

30秒解出已知先/后序遍历与中序遍历求出后/先序遍历

看完下面这个方法会让你心生四字 卧槽,牛逼!!!   画不多说,直奔主题,在昨天晚上室友做题时做到这种已知先/后序与中序遍历,让你求出后/先序遍历,最开始我采用的仍然是老办法,根据先序或者后序的结果确定根节点,在看中序结果,根据根节点在中序的位置,求出左右子树,然后递归求解剩下的节点,画出二叉树。   那么既然说到30秒写出答案,上面这种方法直接丢掉,接下来就是见证奇迹的时刻。拿题说话:第一种