初學二叉樹

二叉樹的定義: 二叉樹的性質: 二叉樹的種類:     完全二叉樹:若二叉樹高度爲h,除了第h層以外,其他層的節點數達到最大值。(滿二叉樹必定爲完全二叉樹) 二叉樹的建立: 二叉樹的訪問:    先序遍歷:按照根節點->左子樹->右子樹的順序訪問二叉樹      A BDFE CGHI    中序遍歷:按照左子樹->根節點->右子樹的順序訪問                DBEF  A  GHC
相關文章
相關標籤/搜索