二叉樹的概念

概念
一棵二叉樹是結(jié)點的一個有限集合，該集合或者為空，或者是由一個根節(jié)點加上兩棵別稱為左子樹和右子樹
的二叉樹組成。
二叉樹的特點：

每個結(jié)點最多有兩棵子樹，即二叉樹不存在度大于2的結(jié)點。

二叉樹的子樹有左右之分，其子樹的次序不能顛倒。

特殊二叉樹

滿二叉樹：一個二叉樹，如果每一個層的結(jié)點數(shù)都達到最大值，則這個二叉樹就是滿二叉樹。也就是
說，如果一個二叉樹的層數(shù)為K，且結(jié)點總數(shù)是(2^k) -1 ，則它就是滿二叉樹。

完全二叉樹：完全二叉樹是效率很高的數(shù)據(jù)結(jié)構(gòu)，完全二叉樹是由滿二叉樹而引出來的。對于深度為K
的，有n個結(jié)點的二叉樹，當(dāng)且僅當(dāng)其每一個結(jié)點都與深度為K的滿二叉樹中編號從1至n的結(jié)點一一對
應(yīng)時稱之為完全二叉樹。 要注意的是滿二叉樹是一種特殊的完全二叉樹。

關(guān)于樹的名詞解釋

節(jié)點的度：一個節(jié)點含有的子樹的個數(shù)稱為該節(jié)點的度；
葉節(jié)點或終端節(jié)點：度為0的節(jié)點稱為葉節(jié)點；
非終端節(jié)點或分支節(jié)點：度不為0的節(jié)點；
雙親節(jié)點或父節(jié)點：若一個節(jié)點含有子節(jié)點，則這個節(jié)點稱為其子節(jié)點的父節(jié)點；
孩子節(jié)點或子節(jié)點：一個節(jié)點含有的子樹的根節(jié)點稱為該節(jié)點的子節(jié)點；
兄弟節(jié)點：具有相同父節(jié)點的節(jié)點互稱為兄弟節(jié)點；
樹的度：一棵樹中，最大的節(jié)點的度稱為樹的度；
節(jié)點的層次：從根開始定義起，根為第1層，根的子節(jié)點為第2層，以此類推；
樹的高度或深度：樹中節(jié)點的最大層次；
堂兄弟節(jié)點：雙親在同一層的節(jié)點互為堂兄弟；
節(jié)點的祖先：從根到該節(jié)點所經(jīng)分支上的所有節(jié)點；
子孫：以某節(jié)點為根的子樹中任一節(jié)點都稱為該節(jié)點的子孫。
森林：由m（m>=0）棵互不相交的樹的集合稱為森林；

總結(jié)

以上是生活随笔為你收集整理的关于树和二叉树的一些基本概念，基本名词解释。的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。