基礎算法（二）---數據結構之樹

基本概念： 深度：從根節點到該節點的路徑長度 高度：從該節點到葉節點的路徑長度 樹的高度=根的高度 知識點小總結： 平均二叉樹：有N個節點，平均深度爲（根號N） 二叉查找樹：有N個節點，平均深度爲（logN） N個節點的二叉樹，有N+1個NULL節點 表達式樹：葉子爲操作數其他爲操作符的樹 中序遍歷—>標準表達式 後序遍歷—>後綴表達式 先序遍歷—>前綴表達式 二叉查找樹： 對於樹中的每個節點X，

>>阅读原文<<