樹與二叉樹基本概念與性質

樹的基本概念 基本概念 樹的度—— 一棵樹中最大的結點度數 雙親—— 孩子結點的上層結點叫該結點的雙親 兄弟—— 同一雙親的孩子之間互成爲兄弟 祖先—— 結點的祖先是從根到該結點所經分支上的全部結點 子孫—— 以某結點爲根的子樹中的任一結點都成爲該結點的子孫 結點的層次—— 從根結點算起，根爲第一層，它的孩子爲第二層…… 堂兄弟—— 其雙親在同一層的結點互稱爲堂兄弟。 深度—— 樹中結點的最大層次

>>阅读原文<<