2023.03.03刷题进度

1.判断两二叉树是否结构相同，无脑题
2.判断一颗二叉树是否是镜面树，我的左等于我兄弟的又，玩去吧。
3.返回一棵树的最大深度，无脑递归题
3.用先序数组和中序数组还原一颗二叉树，两个数组互为支撑，左树右树递归时分别给范围，范围靠先序的头结点确定。
4.二叉树按层遍历并收集节点，用到队列，每层节点数由当前队列size决定，每出队一个节点，就入队这个节点的孩子
5.判断二叉树是否是二叉搜索数，是否是平衡二叉树，是否是平衡二叉树，树形dp找左右数info的并集
6.二叉树从根节点到叶节点，能否组成给定的路径和。basecase是来到叶节点而不是null，记得左右子树递归时判空。
7.6中收集所有达标的路径，和6类似。多了集合结构，向下递归是加入当前节点，返回时去掉当前节点。集合结构是引用传递，记得递归结束后手动复原才能保证集合的正确性。
8.n*logn的归并排序，核心是步长，l,m,r的数组越界条件以及循环结束条件