数据结构第一季 Day06 二叉树

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
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容