102.二叉树层序遍历
今天开始了二叉树层序遍历,是用队列辅助,每一次shift出第一个元素,记录每一层需要加入curLevel的元素个数。
226.翻转二叉树
这个和对称二叉树一起看。注意一个很重要的是:对比两个根节点是否相同,根节点是引用数据类型,对比的是堆内存地址是否相同,而不是字面上两棵二叉树长得是否相同。即便两棵二叉树遍历出来的结果(数组)一样,两颗二叉树也是不同的地址。
101.对称二叉树
100.相同的树
递归非常精妙
最后的return语句的&&与运算符有短路作用,前面false的话就不会执行后面,所以不一定会执行递归。