二叉树的前中后序遍历关系 【非原创】
三种遍历的关系:http://blog.csdn.net/dalong277/article/details/51248949
注意:代码思路一般都是抓住三个变量,前序遍历中的根的位置,中序或后续子树的start和end,这样可以通过while循环,找到root在中序中的位置。然后继续往下遍历。
树的遍历最重要的是找到根的位置。
代码实现:
http://blog.csdn.net/liuchuo/article/details/52135882【已知前中,求后】
https://www.liuchuo.net/archives/2090 【已知中后,求前】