天天看點

二叉樹T 的先序周遊、中序周遊、後序周遊(遞歸實作)

因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的根節點