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