LeetCode刷题（C++）——Balanced Binary Tree（Easy）

妖狐艹你老母 2022-06-16 00:13 120阅读 0赞

**Given a binary tree, determine if it is height-balanced.**

**For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never differ by more than 1.**

/**
     * Definition for a binary tree node.
     * struct TreeNode {
     *     int val;
     *     TreeNode *left;
     *     TreeNode *right;
     *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
     * };
     */
    class Solution {
    public:
        bool isBalanced(TreeNode* root) {
            if(root==NULL)
              return true;
            int depth=0;
            return isBalanced(root,depth);
        }
        
        bool isBalanced(TreeNode* pRoot, int& pDepth)
        {
            if(pRoot==NULL)
            {
                pDepth = 0;
                return true;
            }
            int left, right;
            if(isBalanced(pRoot->left,left)&&isBalanced(pRoot->right,right))
            {
                int diff = abs(left-right);
                if(diff<=1&&diff>=-1)
                {
                    pDepth = 1+(left>right?left:right);
                    return true;
                }
            }
            return false;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，120人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode刷题（C++）——Balanced Binary Tree（Easy）

Given a binary tree, determine if it is height-balanced. For this problem, a height-bal

妖狐艹你老母/ 2022年06月16日 00:13/ 0 赞/ 121 阅读

相关 LeetCode刷题笔记（树）：binary-tree-preorder-traversal

-------------------- 转载请注明作者和出处：[http://blog.csdn.net/u011475210][http_blog.csdn.net

桃扇骨/ 2022年05月31日 04:29/ 0 赞/ 158 阅读

相关 LeetCode刷题笔记（树）：binary-tree-postorder-traversal

-------------------- 转载请注明作者和出处：[http://blog.csdn.net/u011475210][http_blog.csdn.net

怼烎@/ 2022年05月31日 04:29/ 0 赞/ 169 阅读

相关 LeetCode刷题笔记（树）：minimum-depth-of-binary-tree

-------------------- 转载请注明作者和出处：[http://blog.csdn.net/u011475210][http_blog.csdn.net

「爱情、让人受尽委屈。」/ 2022年05月31日 04:29/ 0 赞/ 162 阅读

相关 LeetCode刷题笔记（树）：binary-tree-maximum-path-sum

-------------------- 转载请注明作者和出处：[http://blog.csdn.net/u011475210][http_blog.csdn.net

爱被打了一巴掌/ 2022年05月25日 13:25/ 0 赞/ 153 阅读

相关刷题leetcode--563. Binary Tree Tilt

2018.1.8路上的风景很精彩！享受过程！![大哭][wail.gif] 563. Binary Tree Tilt![大哭][wail.gif]![大哭][wail.gi

清疚/ 2021年10月09日 03:50/ 0 赞/ 280 阅读

相关刷题leetcode_669. Trim a Binary Search Tree

二叉搜索树（binary search tree）定义二叉搜索树：二叉树中任何节点的键值一定大于其左子树中每一个节点的键值，并且小于其右子树中每一个节点的键值。

Dear 丶/ 2021年10月09日 03:50/ 0 赞/ 235 阅读

相关刷题leetcode--654. Maximum Binary Tree

2018.1.8 15:47Fighting! Leetcode.654. Maximum Binary Tree Given an integer array wi

桃扇骨/ 2021年10月09日 03:48/ 0 赞/ 311 阅读

相关刷题leetcode--617. Merge Two Binary Trees

617. Merge Two Binary Trees Given two binary trees and imagine that when you put one

港控/mmm°/ 2021年10月09日 03:48/ 0 赞/ 237 阅读

相关刷题leetcode102 Binary Tree Level Order Traversal

2018.1.7 Fighting Given a binary tree, return the level order traversal of its nodes'

﹏ヽ暗。殇╰゛Y/ 2021年10月09日 03:48/ 0 赞/ 209 阅读