摘要： 最近看了labuladong讲二叉树，掌握了一种思路： 拿到二叉树题目，思考三个维度 ——能不能遍历一遍就得出结果？ 如果可以，配合一个traverse函数+外部变量进行实现。 ——能不能定义一个递归函数，用子问题（子树）推导出原问题的答案？如果可以，写出这个递归函数的定义，并充分利用这个函数的返回 阅读全文