由前序遍歷和中序遍歷還原二叉樹非遞歸算法

原理：前序遍歷的第一個爲根結點，在中序遍歷中找到對應的結點位置後，在該位置左側爲根結點的左子樹，在該位置右側的爲右子樹，並能夠找到在前序遍歷中根結點左子樹的的前序遍歷和右子樹的前序遍歷，這兩個數組的第一個就分別爲根結點的左右孩子。java 思路：一層一層的還原二叉樹，還原一層的結點須要兩種信息，上一層的全部結點，以及上一層每一個結點左右孩子的信息。算法 還原算法以及前序、中序和後序遍歷非遞歸算法數

>>阅读原文<<