二叉树的笔记

二叉树

二叉树是每个节点最多拥有两个子节点，左子树和右子树是有顺序的不能任意颠倒。

二叉树的遍历

前序遍历（前根遍历）：根——>左——>右
中序遍历（中根遍历）：左——>根——>右
后序遍历（后根遍历）：左——>右——>根

我们记忆前、中、后序只要记住根在什么位置就可以了

其中前序和中序的子树也满足前序和中序的规则。（记住这个，写代码的时候会跟深入理解这个规则）

后序：DGBEHFCA

二叉树的深度优先遍历（DFS）与广度优先遍历（BFS）

DFS：即前序遍历

ABDGCEFH

BFS：即从上到下、从左到右横着往下走

ABCDGEFH

完全二叉树