代码随想录算法训练营第十七天 | 110.平衡二叉树、257. 二叉树的所有路径、404.左叶子之和

110.平衡二叉树 

题目链接/文章讲解/视频讲解：代码随想录

（1）思路

（2）代码

257. 二叉树的所有路径 

题目链接/文章讲解/视频讲解：代码随想录

（1）思路

（2）代码

404.左叶子之和 

题目链接/文章讲解/视频讲解：代码随想录

（1）思路

（2）代码

其他补充

1. List<Integer> paths=new ArrayList<>();  //List集合

   paths.add(node.val);  //添加元素

   paths.remove(paths.size()-1);  //移除元素，括号里是位置

   paths.get(i);  //获取位置i的元素

2. 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;

3. if(root.left!=null && root.left.left==null && root.left.right==null) //左叶子节点的判断：左孩子不为空且左孩子为叶子节点