剑指Offer55-II.平衡二叉树 c++

最新推荐文章于 2023-01-26 11:21:48 发布

Y_Yl

最新推荐文章于 2023-01-26 11:21:48 发布

阅读量242

点赞数

分类专栏： leetcode 剑指offer 文章标签：二叉树算法面试数据结构 dfs

本文链接：https://blog.csdn.net/y152543654/article/details/108089848

版权

剑指offer 同时被 2 个专栏收录

25 篇文章 0 订阅

订阅专栏

leetcode

21 篇文章 1 订阅

订阅专栏

剑指Offer55-II.平衡二叉树

写在前面，小白从零刷题，在解答会写出思路，正确答案，以及所有使用到的语法和知识点

1.深度遍历 4

dfs 深度遍历，递归，由底部，后序遍历

class Solution {
public:
    bool flag=true;
    bool isBalanced(TreeNode* root) {
        dfs(root);
        return flag;
    }

    int dfs(TreeNode *root)
    {
        if(root==NULL) return 0;
        int l=dfs(root->left)+1;
        int r=dfs(root->right)+1;
        if(abs(l-r)>1) flag=false;
        return l>r? l:r;
    }
};