數據結構-二叉樹(基礎知識)

二叉樹關鍵名詞 結點的度:結點擁有幾個直接子樹,那它的度就是幾 樹的度:樹內各結點度的最大值 葉子結點:度爲 0 的結點 非終端結點:度不爲 0 的結點 孩子結點:原結點的子樹的根結點被稱爲原結點孩子 雙親結點:原結點是其子樹根結點的雙親 兄弟結點:同一個雙親的孩子結點之間互爲兄弟結點 祖先結點:該結點往上經過根結點的那些結點成爲祖先結點 子孫結點:類比祖先結點 層次:根在第一層,下面一次加一 堂
相關文章
相關標籤/搜索