文章介绍了三种二叉树问题的解决方案：1)平衡二叉树的高度差计算采用后续遍历；2)二叉树所有路径的获取利用前序遍历与递归；3)求左叶子节点之和需借助后序遍历判断。每种方法都结合了递归和特定的遍历策略。
110.平衡二叉树
平衡二叉树指的是一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。题目要求的是比较高度，必然是使用后续遍历，计算两个数之差（绝对值）使用函数Math.abs(int num1 - int num2)，本题采用后续遍历的方法，递归遍历，代码如下
257. 二叉树的所有路径
第一次遇到题目，看完题解后又实现了一遍，思路是使用前序遍历+递归的方式，定义一个list存放节点中的val，在每次回溯时从list中弹出最后一个元素值，这样能够满足题目的要求，代码如下
404.左叶子之和
本题需要认真审题，要求的是做叶子节点只和不是二叉树的左节点，本题的难点在于遍历到叶子节点时无法判断是不是左叶子节点，只能在遍历到父节点的时候判断左孩子节点是不是左叶子节点。至于遍历顺序，因为需要先找到所有的左叶子节点，选择的是后序遍历，这题和235. 二叉搜索树的最近公共祖先思路相近，可以对比总结，代码如下
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
