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

今天对平衡二叉树进行了学习与了解，对于递归的使用更加的得心应手。

第一题：

简述：

本题总体来说，递归能更好的适应此题的要求，而且便捷。迭代版的话，会造成很多不必要的运算，时间用时长较长，所以不推荐迭代法。但是，其实迭代法就是用栈或者队列来模拟递归的方式。 

递归版：

迭代版：

 第二题：

简述：

 本题的有一点细节一定要注意，就是当代码进行递归时的回溯要注意，取地址引用和复制赋值的区别。参数没有加上引用& ，即本层递归中，string a+ 该节点数值，但该层递归结束，上一层string a的数值并不会受到任何影响.这样返回时就做到了回溯。

递归法： 

 递归法（精装版较详细）

 

 迭代法

 第三题：

简述：

本题再写的时候，注意合格条件的判断，只有当满足三个条件是才才是左叶子节点。

递归版：

迭代版： 

总结： 

今天共有三道题，感觉是有一点小进步，三道题都可以独立用递归A出来而且与题解方法只有一点差别。但还需继续努力。继续加油！