第五章、樹

這一章我學習了樹的邏輯結構，然後瞭解了二叉樹的定義，二叉樹的三種遍歷方式，已知前序遍歷及中序遍歷可以求出唯一一棵二叉樹，同理，已知中序遍歷及後續遍歷也可以求出唯一一棵二叉樹。還有樹的遍歷的遞歸算法， 最重要的是二叉樹所擁有的五個性質的證明： 1.二叉樹每層最多有幾個結點 2.一棵深度爲n 的二叉樹最多有幾個結點，最少有幾個結點 3.在一棵二叉樹中，如果葉子節點爲n0個，度爲2 的節點爲n2個，那麼

>>阅读原文<<