5. 二叉树

0 二叉树

1 题目一：二叉树的遍历

2 题目二

2.1 判断二叉树是否是搜索二叉树（中序遍历判断是否升序 / 模板套用）

2.2 判断二叉树是否是完全二叉树（宽度优先遍历）

2.3 判断二叉树是否是满二叉树

!!! 树型 DP 问题 !!!

2.4 判断二叉树是否是平衡二叉树（形成模板 -> 树型 DP 问题，下游为上游传递信息）

3 题目三

3.1 最低公共祖先

方法一

方法二

4 题目四

5 题目五

微软折纸题目

中序遍历，顺序即为折痕顺序。