数据结构与算法

解题思路有两种：第一类是遍历一遍二叉树得出答案，第二类是通过分解问题计算出答案。在当前节点处理，依次往子树递归，在叶子节点获得结果，这是遍历一遍二叉树得出答案。二叉树当前节点的结果，在左右子树的结果上