【九月打卡】第11天【养成记】嵌入式挑战第11天 学习二叉树的基本概念

课程名称:

物联网/嵌入式工程师

课程章节(阶段二第五周 二叉树 1-1):

二叉树的基本概念课程链接

老师:

大白老师

课程内容:

学习二叉树的基本概念

学习笔记:

• 树的定义: 1. 树由结点和边组成 2. 树中除根节点外，每一个节点都有一个父结点，但是 可以用多个子节点 3.根结点没有父结点

• 树中的专业术语 1.节点 ： 父节点 子节点（老子和儿子） 堂兄弟 2.度： 结点拥有子树的个数 3.叶子节点：没有子节点的节点 4.边 : 一个节点到另一个节点的距离 5.树的深度：节点的层数， 根节点默认为第一层

• 一般树 ： 任意一个结点的子节点的个数不受限制，则称为一般树。（子节点可以有多个）

• 二叉树：任意一个节点的子节点的个数最多有两个，且子节点的位置不能更改。

• 森林：树去掉根结点就称之为森林

• 基本操作: 构建树，树的遍历

打卡:

课程评价

本节主要讲解二叉树的相关概念，有很多的专业术语，每个专业术语，大白老师都讲的很仔细，并且都举例说明了，同时运用数学归纳法推导二叉树的很多特性。比如深度为k的二叉树最多有多少个结点。在任意一棵二叉树中，树叶的数目比度数为2的结点的数目多几个。