LeetCode226 翻转二叉树
第一想法:一个节点一个节点的交换
看完随想录后:一致,方法也太多了,看不过来了
难点:无
LeetCode101 对称二叉树
第一想法:一层一层的检查,自己写不出来
看完随想录后:一对一对差,更加方便
难点:如何实践一对一对差
LeetCode104 二叉树的最大深度
第一想法:有多少层,最大深度就是多少
看完随想录后:递归的形式没想出来
难点:递归方法
LeetCode111 二叉树的最小深度
第一想法:DFS,当找到第一个没有子节点的节点,他的深度就是最浅的深度
看完随想录后:递归的方法没想到
难点:递归的edge case
今日收获: 101和111这两道题非常需要多琢磨