2021/9/26 Tree

2021/9/26 Tree

这句话很经典：

数据结构：栈,队列,树,图都是逻辑结构,数据的物理结构只有数组和链表

树相比数组与链表，能够提高数据存储，读取的效率

1、二叉树概念以及名次解释：

树存储方式分析

二叉树术语介绍（之前科班学数据结构就有点迷糊）

二叉树概念：

2、前中后序遍历

前序：根左右。

中序：左根右。

后序：左右根。

3、前中后序查找

4、节点删除

V1:叶子节点？直接删除：删除整棵子树

v2：叶子节点？直接删除：（有一个节点？子节点替代被删除节点：旋转）