1、樹的基本概念（了解即可）？
image.png
image.png
2、二叉樹的英文名是什么？二叉樹的特點(diǎn)是什么（至少說兩點(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
