110 平衡二叉树 思路:代码随想录 思路:本题使用后序遍历递归来判断,求出左子树的高度和右子树的高度,两个做差的绝对值如果大于1 就 直接返回-1. 257 二叉树的所有路径 思路:代码随想录 思路:使用前序遍历递归+回溯来解决,遇到叶子节点终止处理逻辑。在本题,中的处理逻辑要放在叶子节点之前。向左递归然后回溯,向右递归然后回溯。