二叉树笔记
2023-07-28 10:28:12
发布于：河北
28阅读
0回复
0点赞
核心讲解集中于二叉树定义，五大性质，及存储方式，遍历方式。
第13课
1）树的基本概念，以及遍历的方式 【了解】
（1）定义
（2）基本术语 【概念掌握】
结点，度，一棵树的度(max)
父结点，子结点
分支节点（内部结点，非终端结点），叶子节点（终端结点）
深度，高度，层次
有序树，无序树
（3）树结构遍历（前，后）
（4）线性结构与树结构对比
2）二叉树基本概念与亲子表示法建立二叉树
（1）定义以及五种形态
（2）二叉树与度为 2 的有序树的区别
（3）特殊的一些二叉树
斜树
满二叉树 与 完全二叉树
（4）二叉树基本性质（ 5 大性质 ）
（5）完全二叉树前提下，根节点若编号为 1，结点编号 i 是编号 2*i 和 2*i+1
3）二叉树的存储（仅仅展示）
顺序存储 【二叉堆的选择，小数据时】
链式存储 【普通二叉树优先选择】
4）二叉树的遍历（前，中，后）***
（1）遍历过程阐述
图示模拟
（2）推导遍历结果
两种遍历确定唯一二叉树
前中求 后
（3）构建一棵二叉树
（4）递归代码：前序遍历
（5）递归代码：中序遍历
（6）递归代码：后续遍历
有帮助，赞一个