树的遍历（根据后序遍历中序遍历推出层序遍历）

对于二叉树的遍历，分为深度优先遍历与广度优先遍历，广度优先遍历有时又称做层序遍历。而深度优先遍历又分为前序遍历，中序遍历和后序遍历。三者之间的区别主要在于根结点的遍历顺序。前序遍历的顺序是根结点->左子树->右子树，中序遍历顺序是左子树->根结点->右子树，后序遍历顺序是左子树->右子树->根结点。如今给出树的后序遍历与中序遍历，要求写出该树的层序遍历。如下是pat上的例题：ios 给定一棵二叉树

>>阅读原文<<