今天对平衡二叉树进行了学习与了解,对于递归的使用更加的得心应手。
第一题:
简述:
本题总体来说,递归能更好的适应此题的要求,而且便捷。迭代版的话,会造成很多不必要的运算,时间用时长较长,所以不推荐迭代法。但是,其实迭代法就是用栈或者队列来模拟递归的方式。
递归版:
迭代版:
第二题:
简述:
本题的有一点细节一定要注意,就是当代码进行递归时的回溯要注意,取地址引用和复制赋值的区别。参数没有加上引用&
,即本层递归中,string a+ 该节点数值,但该层递归结束,上一层string a的数值并不会受到任何影响.这样返回时就做到了回溯。
递归法:
递归法(精装版较详细)
迭代法
第三题:
简述:
本题再写的时候,注意合格条件的判断,只有当满足三个条件是才才是左叶子节点。
递归版:
迭代版:
总结:
今天共有三道题,感觉是有一点小进步,三道题都可以独立用递归A出来而且与题解方法只有一点差别。但还需继续努力。继续加油!