二叉樹的遍歷 – 先序，中序，後序
一、認識二叉樹的先序，中序，後序遍歷
（首先提示，一棵二叉樹的節點可能沒有左子樹，卻可以有右子樹。）
來看看一顆二叉樹，
先序: 根節點、左子樹、右子樹
中序：左子樹、根節點、右子樹
後序：左子樹、右子樹、根節點
要看清楚是子樹，不是孩子。。。
所以，上圖的結果是，
先序：A、B、D、E、H、C、F、G、I、J
中序：D、B、H、E、A、F、C、I、G、J
後序：D、H、E、B、F、I、J、G、C、A
二叉樹的遍歷 -- 先序，中序，後序
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
按位與& 和 模運算 % 的關係
unsigned int MAX = 32; // 2的5次方 unsigned int index = 31; index = (index + 100) % MAX; printf ("inde