110.平衡二叉树
题目链接/文章讲解/视频讲解:代码随想录
(1)思路
![](https://i-blog.csdnimg.cn/blog_migrate/be06a066be2c3077a70b5df687b317ec.png)
(2)代码
![](https://i-blog.csdnimg.cn/blog_migrate/bfdd641942bfd40c0a6e38e1244d51d2.png)
257. 二叉树的所有路径
题目链接/文章讲解/视频讲解:代码随想录
(1)思路
![](https://i-blog.csdnimg.cn/blog_migrate/fe132acd66775b170d0c9a6060939c40.png)
(2)代码
![](https://i-blog.csdnimg.cn/blog_migrate/3700323c4e6fad91eb23e7a22a4b35b0.png)
404.左叶子之和
题目链接/文章讲解/视频讲解:代码随想录
(1)思路
![](https://i-blog.csdnimg.cn/blog_migrate/711bdcf08d4d8bced9e5ba60558b0dd2.png)
(2)代码
![](https://i-blog.csdnimg.cn/blog_migrate/bc29eb9e6161c78223291e59701161b4.png)
其他补充
-
List<Integer> paths=new ArrayList<>(); //List集合
paths.add(node.val); //添加元素
paths.remove(paths.size()-1); //移除元素,括号里是位置
paths.get(i); //获取位置i的元素
-
StringBuilder sb=new StringBuilder();
for(int i=0;i<paths.size()-1;i++){
sb.append(paths.get(i)).append("->"); //添加操作用append,还可以进行连续添加}
sb.append(paths.get(paths.size()-1));
res.add(sb.toString()); //将Stringbuilder重新转换为string
return;
-
if(root.left!=null && root.left.left==null && root.left.right==null) //左叶子节点的判断:左孩子不为空且左孩子为叶子节点