遍历回顾（手稿）-先序中序求后序----和----中序后序求先序

 

更新博客才行，无论写得技术含量怎样，写博客主要是给自己回顾看的。有时候学的东西一不小心短路就忘记了，百度看到别人写到不是很满意，因为每个人都有自己思路

 

---

 

唯一的：先序中序求后序----和----中序后序求先序

不唯一：先序后序求中序

---

找来了几道题来练习，

 1.中序后序求先序

          

       

 

 

 

 2.先序中序求后序

前序中序与后序中序求二叉树的区别是，前序中序根节点在前序的从前往后-》找

                                                                后序中序根节点在后序的从后往前《-找