剑指 Offer day16|55 - I. 二叉树的深度，55 - II. 平衡二叉树

最新推荐文章于 2024-07-14 11:23:58 发布

头铁侠

最新推荐文章于 2024-07-14 11:23:58 发布

阅读量128

点赞数

分类专栏：剑指offer 文章标签： leetcode

本文链接：https://blog.csdn.net/qq_45948139/article/details/129915493

版权

剑指offer 专栏收录该内容

20 篇文章 0 订阅

订阅专栏

剑指 Offer 55 - I. 二叉树的深度

题目描述：剑指 Offer 55 - I. 二叉树的深度

class Solution {
public:

    int maxDepth(TreeNode* root) {
        queue<TreeNode * >q;
        q.push(root);
        int res = 0;
        if(root == NULL)return res;
        while(!q.empty()){
            int qSize = q.size();
            res++;
            for(int i = 0; i < qSize; i++){
                TreeNode * temp = q.front();
                if(temp->left)q.push(temp->left);
                if(temp->right)q.push(temp->right);
                q.pop();
            }
        }
        return res;
    }


};

剑指 Offer 55 - II. 平衡二叉树

题目描述：剑指 Offer 55 - II. 平衡二叉树
题解思路：0110.平衡二叉树

class Solution {
public:
    bool isBalanced(TreeNode* root) {
        if(root == nullptr)return true;
        return bfs(root) == -1 ? false : true;
    }

    int bfs(TreeNode * node){
        if(node == nullptr)return 0;
        int left = bfs(node->left);
        if(left == -1)return -1;
        int right = bfs(node->right);
        if(right == -1)return -1;

        if(abs(left - right) > 1){
            return - 1;
        }else{
            return max(left, right) + 1;
        }
    }
};