如何判断一棵树是否为平衡二叉树

最新推荐文章于 2024-07-22 08:34:33 发布

cy941228

最新推荐文章于 2024-07-22 08:34:33 发布

阅读量1k

点赞数

分类专栏： C/C++ 数据结构文章标签：二叉树递归平衡二叉树数据结构数据结构与算法分析

本文链接：https://blog.csdn.net/cy941228/article/details/75039619

版权

本文探讨如何确定一棵树是否符合平衡二叉树的条件，重点在于理解平衡二叉树的概念及其递归性质。通过深入解析数据结构与算法，阐述了具体的判断步骤和关键点。

摘要由CSDN通过智能技术生成

   判断的思路很简单，若一棵树是平衡二叉树，它的左右子树都是平衡二叉树，并且左右子树的高度差小于等于1。注意，实现的时候，判断左右子树的平衡性时，可以顺便计算子树高度，不用再另外计算一次，下面是其递归实现：


#include <iostream>
using namespace std;
struct TreeNode {
    int val;
    TreeNode *left;
    TreeNode *right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};
class Solution {
public:
    bool isBalanced(TreeNode *root) {
        int height;
        return myBalance(root,height);
    }
    bool