完全二叉樹(Complete Binary Tree) 若設二叉樹的高度為h ， 除第 h 層外 ， 其它各層 (1～h-1) 的結點數都達到最大個數 ， 第 h 層從右向左連續缺若干結點 ， 這就是完全二叉樹 。葉子結點只可能在最大的兩層上出現,對任意結點 ， 若其右分支下的子孫最大層次為L ， 則其左分支下的子孫的最大層次必為L 或 L+1 二叉樹是一類非常重要的樹形結構 ， 它可以遞歸地定義如下：二叉樹T是有限個結點的集合 ， 它或者是空集 ， 或者由一個根結點u以及分別稱為左子樹和右子樹的兩棵互不相交的二叉樹u(1)和u(2)組成 。若用n,n1和n2分別表示T ， u(1)和u(2)的結點數 ， 則有n=1+n1+n2。u(1)和u(2)有時分別稱為T的第一和第二子樹 。因此 ， 二叉樹的根可以有空的左子樹或空的右子樹 ， 或者左、右子樹均為空 。在二叉樹中 ， 每個結點至多有兩個兒子 ， 并且有左、右之分 。因此任一結點的兒子不外4種情況：沒有兒子；只有一個左兒子；只有一個右兒子；有一個左兒子并且有一個右兒子 。
【什么是完全二叉樹？】

猜你喜歡

• 冬至雪飛下一句 冬至雪飛下一句是什么
• 我和我的家鄉什么時候上映 上映時間是幾號
• 眼睛熱敷的好處 熱敷眼睛有什么好處
• 北京的春節主要寫了什么? 北京的春節這篇課文主要寫了哪些內容?
• 乳腺癌化療費用是多少
• 什么是文學手法它包括哪些手法 文學手法是什么意思
• 葡萄酒釀成葡萄醋的原因是啥 葡萄酒為什么釀成葡萄醋
• 睡蓮什么時候分株移栽
• 蒲公英的施肥方法
• 補了胎胎壓還是報警怎么回事