算法题训练营Day15

56 阅读1分钟

102.二叉树层序遍历

今天开始了二叉树层序遍历,是用队列辅助,每一次shift出第一个元素,记录每一层需要加入curLevel的元素个数。

226.翻转二叉树

这个和对称二叉树一起看。注意一个很重要的是:对比两个根节点是否相同,根节点是引用数据类型,对比的是堆内存地址是否相同,而不是字面上两棵二叉树长得是否相同。即便两棵二叉树遍历出来的结果(数组)一样,两颗二叉树也是不同的地址。

101.对称二叉树

100.相同的树

递归非常精妙 image.png 最后的return语句的&&与运算符有短路作用,前面false的话就不会执行后面,所以不一定会执行递归。