1、树的基本概念(了解即可)?

image.png

image.png
2、二叉树的英文名是什么?二叉树的特点是什么(至少说两点)?
- 二叉树:Binary Tree
- 特点:①每个几点的
度最大为 2(最多拥有 2 棵子树) ②左子树和右子树是有序的 ③即使某节点只有一棵子树,也要区分左右子树。

image.png
3、二叉树的几种重要性质(也就是推导公式)?

image.png
4、什么是真二叉树(Proper Binary Tree)?
- 真二叉树:所有节点的度要么为 0,要么为 2。

image.png
5、什么是满二叉树?
- 满二叉树: Full Binary Tree
- 满二叉树:所有节点的
度要么为 0,要么为 2。且所有的叶子节点都在最后一层。

image.png
6、什么是完全二叉树(Complete Binary Tree)?
- 完全二叉树:叶子节点志辉出现在最后 2 层,且最终一层的
叶子节点都是靠左对齐

image.png
7、完全二叉树的性质(能理解每个性质即可,后面用到再回来看)?

image.png
8、一道题巩固下对完全二叉树的理解?
- 如果一棵完全二叉树有 768 个节点,求叶子节点的个数。

image.png