二叉树的前中后序遍历关系 【非原创】

三种遍历的关系: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 【已知中后,求前】

https://www.liuchuo.net/archives/2093【已知中后,求层】

posted @ 2018-03-08 23:00  euzmin  阅读(186)  评论(0编辑  收藏  举报