Day17

110. 平衡二叉数

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

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

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

示例 1：

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

class Solution {
public:
    bool ans;
    
    int subheight(TreeNode* root){
        if(!root) return 0;
        int lh = subheight(root->left);
        int rh = subheight(root->right);
        if(abs( lh - rh ) > 1) ans = false;
        return max(lh, rh) + 1;
    }
    bool isBalanced(TreeNode* root) {
        ans = true;
        subheight(root);
        return ans;
    }
};

257. 二叉树的所有路径 

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

叶子节点 是指没有子节点的节点。

示例 1：

输入：root = [1,2,3,null,5]
输出：["1->2->5","1->3"]

 不太理解 多看几遍

404. 左叶子之和 

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

示例 1：

输入: root = [3,9,20,null,null,15,7] 
输出: 24 
解释: 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24

class Solution {
public:
    int sumOfLeftLeaves(TreeNode* root) {
        if(!root) return 0;
        if(!root->left && !root->right) return 0;

        int leftvalue = sumOfLeftLeaves(root->left);
        if(root->left && !root->left->left && !root->left->right){
            leftvalue = root->left->val;
        }
        int rightvalue = sumOfLeftLeaves(root->right);
        
        int sum = leftvalue + rightvalue;
        return sum;

    }
};

 不好理解，画个二叉树多看几遍递归的过程。