ningendo

摘要：一.描述 通过二叉树带条件的求和来更好的理解递归 可以参考前两篇文章 一个简单的二叉树的例子来理解递归 二叉树和BST的递归，带条件 二.左叶子求和 来源:https://leetcode-cn.com/problems/sum-of-left-leaves/ 题意为求左叶子节点的值的和 之前文章提 阅读全文

摘要：一.描述 还是举二叉树求和的例子，但这次是带了条件。 可以先看上一篇二叉树求和的文章 二.图解分析 思路和普通二叉树求和一样,用当前节点的值加上左子树和右子树 Sum = cur.val + cur.left.val + cur.right.val 若不满足条件的就是 Sum =cur.left.v 阅读全文

摘要：一.介绍 模板方法模式实际上就是相当于，将一些共有的方法和属性放在父类即抽象类里，然后将一些变化的方法，即可能形成多态特性的方法放在子类里。 1.先定义一个模板抽象类，在抽象类里定义一个通用的方法，即比较固定的方法，称为模板方法。 2.定义一些抽象的方法，具体给子类实现，在模板方法里调用这些抽象方法 阅读全文