**#1.關(guān)于完全二叉樹

樹部分選擇題重要部分，
== 一。！！！關(guān)于0度節(jié)點(diǎn)和2度節(jié)點(diǎn)的考查==
在度數(shù)問題中的常考點(diǎn)，只有兩種情況

【1】只有0度{葉子節(jié)點(diǎn)}和2度兩種節(jié)點(diǎn)：
又因?yàn)閚0=n2+1；總節(jié)點(diǎn)數(shù)=2n0-1(n為葉子節(jié)點(diǎn)數(shù))
【2】有0度二度和一個(gè)一度節(jié)點(diǎn)：
在最后一個(gè)滿子樹后再加一個(gè)單節(jié)點(diǎn)；
總節(jié)點(diǎn)數(shù)=2n0-1+1=2n;
對于完全二叉樹：

如何判斷是否為完全二叉樹，將滿二叉樹從末端一個(gè)一個(gè)進(jìn)行刪減，若出現(xiàn)跳躍刪減，則不屬于完全二叉樹。

二。！！！關(guān)于第幾層最多幾個(gè)節(jié)點(diǎn)以及n層二叉樹最少有幾個(gè)節(jié)點(diǎn)問題：

1.第n層最多幾個(gè)節(jié)點(diǎn)：（即該層已滿）
2^（n-1）
全部n層，最多有幾個(gè)節(jié)點(diǎn)：
2^n-1

2.n層二叉樹最少有幾個(gè)節(jié)點(diǎn)：
n-1層是滿的，第n層只有一個(gè)單節(jié)點(diǎn)；
2^(n-1)+1

---

例題：天勤137頁第三題： 第6層有八個(gè)葉子節(jié)點(diǎn)的完全二叉樹，則該樹最多能有幾個(gè)節(jié)點(diǎn)？

第6層是完整的，第6 層最后8個(gè)是葉子節(jié)點(diǎn)，其他的節(jié)點(diǎn)都是有子樹的
而要達(dá)到最多節(jié)點(diǎn)數(shù)，則第6 層除葉子節(jié)點(diǎn)外的節(jié)點(diǎn)子樹都滿；

答：111

總結(jié)

以上是生活随笔為你收集整理的天勤数据结构完全二叉树选择题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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