二叉樹的5個性質

先說一些基本概念吧spa 樹定義:二叉樹 有且只有一個稱爲根的節點,有若干個互不相交的子樹(自己也是一棵樹)。通俗地說樹是由節點和邊組成的,每一個節點只有一個父節點但能夠有多個子節點(根節點例外) 專業術語: 節點     父節點   子節點   子孫  堂兄弟  深度:從根節點到最底層節點的層數稱之爲深度(根節點爲第一層) 樹的深度:節點最大層次 葉子節點:沒有子節點的節點 非終端節點:就是非葉
相關文章
相關標籤/搜索