數據結構中,滿二叉樹,結點,葉子節點,是什么?
1 回答

開心每一天1111
TA貢獻1836條經驗 獲得超13個贊
滿二叉樹:
除最后一層無任何子節點外,每一層上的所有結點都有兩個子結點二叉樹。
國內教程定義:一個二叉樹,如果每一個層的結點數都達到最大值,則這個二叉樹就是滿二叉樹。也就是說,如果一個二叉樹的層數為K,且結點總數是(2^k) -1 ,則它就是滿二叉樹。
節點:
就是一個圖中的0、1、2~~14,這些就叫節點。
葉子節點:
就是沒有子節點的節點,比如圖中的7、8、9~~14這些,0、1、2、3這些就不是葉子節點。
拓展:二叉樹相關術語
樹的結點(node):包含一個數據元素及若干指向子樹的分支;
孩子結點(child node):結點的子樹的根稱為該結點的孩子;
雙親結點:B 結點是A 結點的孩子,則A結點是B 結點的雙親;
兄弟結點:同一雙親的孩子結點; 堂兄結點:同一層上結點;
祖先結點: 從根到該結點的所經分支上的所有結點子孫結點:以某結點為根的子樹中任一結點都稱為該結點的子孫
結點層:根結點的層定義為1;根的孩子為第二層結點,依此類推;
樹的深度:樹中最大的結點層
結點的度:結點子樹的個數
樹的度: 樹中最大的結點度。
葉子結點:也叫終端結點,是度為 0 的結點;
分枝結點:度不為0的結點;
有序樹:子樹有序的樹,如:家族樹;
無序樹:不考慮子樹的順序;
- 1 回答
- 0 關注
- 1816 瀏覽
添加回答
舉報
0/150
提交
取消