-
先序中序和后序遍历记错了：先中后都是以root根节点为视角的
-
二叉树使用递归时，找出结束时间，是否需要辅助函数，就能秒
- （简单）1.中序遍历，。。
- （次简单）2.最大深度dfsdfs，需要辅助函数，基础，另外与5.二叉树的直径一起记忆
- （简单）3.反转节点，一般，但拉了,
- （次简单）4.对称树，比较的是两颗子树，以及对的话需要继续递归判断
- （次简单）（medium）5.二叉树的直径，难点在于 dfs 需要返回的和全局记录的
- （简单）6.层序遍历，注意两点（关于 for）
- （简单）7.有序列表转换二叉搜索树，本来想弄 set 数组什么的，发现直接遍历取 mid 就行
- （简单）（medium）8.验证二叉搜索树，需要维护全局边界，（推荐）第二种最小值为 long
- （简单）（medium）9.二叉搜索树中第 K 小的元素，把 res 放在全局记录
- （简单）10.二叉树的右视图 【size-1
- 11._二叉树展为链表（后序遍历），先暂存右子树，挪左子树到右子树（左子树置为 null）然后拼接右子树
- （medium）12._从前序与中序遍历序列构造二叉树，与7 一起记忆，边界值由中序数组的 map 决定方位
- （次简单）13.路径总和3️⃣ 3，依次计算每个节点的target 值
- （medium）（次简单）14._公共祖先，14._公共祖先
- （medium）（次简单）15.二叉树中的最大路径和 尝试更新时一块➕，返回上一节点时返回跟➕最长的一根路径和