因NOIP初賽,複賽需求,準備對二叉樹T 的先序周遊、中序周遊、後序周遊進行學習,并進行遞歸實作。
目标:深入淺出。
(來自《算法競賽入門經典》P155)
用遞歸定義 二叉樹T 的先序周遊、中序周遊、後序周遊:
先序周遊 PreOrder(T)=T的根節點+PreOrder(T的左子樹)+PreOrder(T的右子樹)
中序周遊 InOrder(T)=InOrder(T的左子樹)+T的根節點+InOrder(T的右子樹)
後序周遊 PostOrder(T)=PostOrder(T的左子樹)+PostOrder(T的右子樹)+T的根節點