數據結構---二叉樹（前中後序遍歷以及查找）

1. 二叉樹與其餘數據結構的比較 1.1數組存儲方式的分析 優勢：經過下標方式訪問元素，速度快。對於有序數組，還可以使用二分查找提升檢索速度。 缺點：若是要檢索具體某個值，或者插入值(按必定順序)會總體移動，效率較低 1.2鏈式存儲方式的分析 優勢：在必定程度上對數組存儲方式有優化(好比：插入一個數值節點，只須要將插入節點，連接到鏈表中便可， 刪除效率也很好)。 缺點：在進行檢索時，效率仍然較低，

>>阅读原文<<