代码随想录算法训练营第十一天 | Javascript | 二叉树的一天 | 力扣Leetcode | 补 - [226、101、104、111、110、257、404、222]

前言

踏平坎坷成大道，斗罢艰险又出发！

自律的尽头是自控，自控的尽头是硬控。

愿道友们披荆斩棘，终能得偿所愿。

简介

本人是小几年经验的前端开发，算法基础只有力扣几十道题，非常薄弱。

今天是个人的代码随想录算法硬控自己第11天，补前两天落下的。

题目链接：226. 翻转二叉树

递归解法，前后序都好做，要弄懂中序不好做的原因是只对左子叶翻转了两次并没有翻转右子叶。

题目链接：101. 对称二叉树

一般来说，对于要先收集子节点信息，再做处理的，一律用后序，本题就是先比较左右边，再处理得出res，所以必须后序。

题目链接：104. 二叉树的最大深度

这题明确一点，根节点的高度 = 这个二叉树的最大深度，所以本题就用了后序的方法求了根节点的高度，终止条件是null那一层的高度也就是0。

题目链接：111. 二叉树的最小深度

这题就是要注意边界条件，也就是左右子节点一个为空一个不为空的情况，这种情况下，不能直接因为节点空了就返回，而是要去另一个不为空的节点继续遍历！具体例子看第一个截图。

题目链接：110. 平衡二叉树

题目链接：257. 二叉树的所有路径

我用的前序遍历，本题要注意的就是需要pop元素，以及输出结果记得在节点之间加上'->'。

题目链接：404. 左子叶之和 

题目链接：222. 完全二叉树的节点个数