第五章、樹

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