代码随想录算法训练营第十七天

110.平衡二叉树

要注意区分二叉树节点的高度与深度。我的思路在每一次遇到根节点都计算左右节点的高度来进行比较，最后确定该节点是否为平衡二叉树，好像在执行过程中不止一次计算了同一部分节点的高度，所以应该将逻辑整合在同一函数中，将-1代表为当前二叉树不是平衡二叉树，就不会多重计算部分节点。

257. 二叉树的所有路径

在该题中，我们要特别注意c++中引用的基本概念以及在整个递归过程中，如果不回溯处理则会导致下一状态扔有上一状态的不相关节点。在第二段代码中，十分巧妙地利用参数特性来实现了回溯，可以多多参悟。

404.左叶子之和

我的代码通过了，但是在思路方面我觉得代码随想录中的代码给出的更具有规范，它将所有处理过程规整在同一个函数中处理，可以将所有过程变为一个递归过程，而我的代码多少有点冗余，可以将 它的代码进行参考。我缺少自顶向下考虑的思想，要多多改进。