首先 觀察這個二叉樹
可見是這樣的:1.以B為根節點的左子樹 A根節點 以C為根節點的右子樹
2.以D為根節點的左子樹 B根節點 以E為根節點的右子樹
3.以G為根節點的左子樹 D根節點 以H為根節點的右子樹
4.以K為根節點的左子樹 C根節點 以F為根節點的右子樹
5.以I為根節點的左子樹 F根節點 右子樹為空
6.左子樹為空 I根節點 以J為根節點的右子樹
接下來可以進行遍歷了:
前序遍歷 是 根 左子樹 右子樹:
即先是跟節點A 然後遍歷 B子樹 遍歷完B子樹後 再遍歷C子樹 即最後答案為:
ABDGHECKFIJ
中序遍歷為 左子樹 根 右子樹
先遍歷 B子樹 遍歷完了 再是A節點 然後是右子樹 答案為:
GDHBEAKCIJF
後序遍歷是 左子樹 右子樹 根
答案為:
GHDEBKJIFCA
首先 觀察這個二叉樹
可見是這樣的:1.以B為根節點的左子樹 A根節點 以C為根節點的右子樹
2.以D為根節點的左子樹 B根節點 以E為根節點的右子樹
3.以G為根節點的左子樹 D根節點 以H為根節點的右子樹
4.以K為根節點的左子樹 C根節點 以F為根節點的右子樹
5.以I為根節點的左子樹 F根節點 右子樹為空
6.左子樹為空 I根節點 以J為根節點的右子樹
接下來可以進行遍歷了:
前序遍歷 是 根 左子樹 右子樹:
即先是跟節點A 然後遍歷 B子樹 遍歷完B子樹後 再遍歷C子樹 即最後答案為:
ABDGHECKFIJ
中序遍歷為 左子樹 根 右子樹
先遍歷 B子樹 遍歷完了 再是A節點 然後是右子樹 答案為:
GDHBEAKCIJF
後序遍歷是 左子樹 右子樹 根
答案為:
GHDEBKJIFCA