1判莉、樹的基本概念(了解即可)鸿染?
image.png
image.png
2兵扬、二叉樹的英文名是什么麻裳?二叉樹的特點(diǎn)是什么(至少說(shuō)兩點(diǎn))?
- 二叉樹:Binary Tree
- 特點(diǎn):①每個(gè)幾點(diǎn)的
度
最大為 2(最多擁有 2 棵子樹) ②左子樹和右子樹是有序的 ③即使某節(jié)點(diǎn)只有一棵子樹器钟,也要區(qū)分左右子樹津坑。
image.png
3、二叉樹的幾種重要性質(zhì)(也就是推導(dǎo)公式)傲霸?
image.png
4疆瑰、什么是真二叉樹(Proper Binary Tree)?
- 真二叉樹:所有節(jié)點(diǎn)的度要么為 0昙啄,要么為 2穆役。
image.png
5、什么是滿二叉樹梳凛?
- 滿二叉樹: Full Binary Tree
- 滿二叉樹:所有節(jié)點(diǎn)的
度
要么為 0耿币,要么為 2。且所有的葉子節(jié)點(diǎn)
都在最后一層韧拒。
image.png
6淹接、什么是完全二叉樹(Complete Binary Tree)?
- 完全二叉樹:葉子節(jié)點(diǎn)志輝出現(xiàn)在最后 2 層叛溢,且最終一層的
葉子
節(jié)點(diǎn)都是靠左
對(duì)齊
image.png
7塑悼、完全二叉樹的性質(zhì)(能理解每個(gè)性質(zhì)即可,后面用到再回來(lái)看)楷掉?
image.png
8厢蒜、一道題鞏固下對(duì)完全二叉樹的理解?
- 如果一棵完全二叉樹有 768 個(gè)節(jié)點(diǎn)烹植,求葉子節(jié)點(diǎn)的個(gè)數(shù)斑鸦。
image.png