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

110. 平衡二叉树

题目链接

110. 平衡二叉树 - 力扣（LeetCode）

思路

这道题要求用的是递归法，还是做不出来，感觉有点抽象了，但是看完题解视频以及文字版本以后总结如下：

1. 做递归重要的是按照递归3部曲进行，最关键在于分清楚是求高度还是深度的题目。
2. 其次，在进行单层递归处理逻辑的时候，可以画个图，只考虑二叉树中最小的一个子树（3个节点构成），然后基于该数进行分析。 

本人题解

无 

257. 二叉树的所有路径 

题目链接

257. 二叉树的所有路径 - 力扣（LeetCode）

思路

这道题加上回溯的过程更加不会做了555555~
C++中 to_string 的用法：

int a = 0;
string sPath;
sPath += to_string(0);
//通过to_string将int型的a转换为string类型数据

404. 左叶子之和

题目链接

404. 左叶子之和 - 力扣（LeetCode）

思路

无，感觉递归很难