110.平衡二叉树

给定一个二叉树，判断它是否是高度平衡的二叉树。

本题中，一棵高度平衡二叉树定义为：

一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。

示例 1：

输入：root = [3,9,20,null,null,15,7]

输出：true 

示例 2：

输入：root = [1,2,2,3,3,null,null,4,4]

输出：false 

示例 3：

输入：root = []

输出：true

问题分析：

递归法：利用后序遍历，分别求出其左右子树的高度， 如果差值小于等于1，则返回当前二叉树的高度，否则返回-1，表示已经不是二叉平衡树了。

class Solution {
    public boolean isBalanced(TreeNode root) {
         return getheight(root)!=-1;//根节点看左右子树是否高度差不超过1
    }
    public int getheight(TreeNode node){
        if(node==null) return 0;

        int leftheight=getheight(node.left);//左
        if(leftheight==-1) return -1;

        int rightheight=getheight(node.right);//右
        if(rightheight==-1) return -1;
        

                                                  //中
        if (Math.abs(leftheight-rightheight)>1) {//返回一个数的绝对值 Math.abs(x)
            return -1;

        }

        return Math.max(leftheight,rightheight)+1;
    }
}

---

257. 二叉树的所有路径

        给你一个二叉树的根节点 root ，按 任意顺序 ，返回所有从根节点到叶子节点的路径。叶子节点 是指没有子节点的节点。

示例 1：

输入：root = [1,2,3,null,5]

输出：["1->2->5","1->3"] 

示例 2：

 输入：root = [1]

输出：["1"]

AC先欠着 

---

 404.左叶子之和 

        给定二叉树的根节点 root ，返回所有左叶子之和。

 

示例 1：

输入: root = [3,9,20,null,null,15,7]

输出: 24

解释: 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 

示例 2:

输入: root = [1]

输出: 0

AC先欠着