二叉樹中前序 中序 後序的互推

最近開始複習數據結構，就從二叉樹開始吧c++ 1.複習前序 中序 後序 結構： 前序：根（左子樹）（右子樹） 中序：（左子樹）根 （右子樹） 後序：（左子樹）（右子樹）根 2. 前序+中序->後序 因爲前序的結構，第一個是根，中序中根的位置是介於左子樹和右子樹，因此咱們能夠經過前序得到根，經過中序將二叉樹分裂，因爲後序中的根在最後一個，因此咱們能夠經過先左後右依次將分裂到最小的樹的根存儲便可，全部

>>阅读原文<<