二叉樹前序中序後序題解-規律總結

1 前序遍歷 第一個值和第二個值是根部和左側子樹 2 中序遍歷 若是知道中間值（即根部） 值左邊所有小於中間值 值右邊所有大於中間值 3 後序遍歷 最後一個值永遠是根部 4 中序得出大於中間值的序列中，能夠在前序中查看 其中第一個是第二層右子樹 5 中序排列的頭部和尾部 是二叉樹的最左邊和最右邊 6 前序排列的頭部和尾部 是二叉樹的根部和最右邊 7 後序排列的頭部和尾部 是二叉樹的最左邊和根部 8

>>阅读原文<<