Follow Carl To Grow|【LeetCode】110.平衡二叉树，257. 二叉树的所有路径，404.左叶子之和

原创

已于 2024-06-09 16:17:31 修改 · 348 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

于 2024-05-23 21:48:03 首次发布

【LeetCode】110.平衡二叉树

题意：给定一个二叉树，判断它是否是平衡二叉树.

思路：递归后序，返回当前传入节点为根节点的树的高度。左右中，中的高度就是根的高度。

代码：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
   
   
public:
    int getHeight(TreeNode* root)
    {
   
   
        if (!root)
        {
   
   
            return 0;
        }
        int leftHeight = getHeight(root->left);
        if (-1 == leftHeight)
        {
   
   
            return -1;
        }
        int rightHeight = getHeight(root->right);
        if (-1 == rightHeight)
        {
   
   
            return -1;
        }
        if (abs