剑指offer——平衡二叉树

1. 题目描述

  输入一棵二叉树，判断该二叉树是否是平衡二叉树。

2. 题目分析

  平衡二叉树，即左右子树高度差不超过一的二叉树。所以，判断一个二叉树是否是平衡二叉树，就要求取其左右子树的高度。所以本题中需要使用一个辅助函数来求取树的高度（深度）。

3. 题目解答——cpp

class Solution {
public:
    bool IsBalanced_Solution(TreeNode* pRoot) {
        if (pRoot == nullptr)
            return true;
        int leftdeep = Deep_Solution(pRoot->left);
        int rightdeep = Deep_Solution(pRoot->right);
        if (abs(leftdeep-rightdeep) <= 1)
            return true;
        return false;

    }
    int Deep_Solution(TreeNode* pRoot) {
        if (pRoot == nullptr)
            return 0;
        int left = Deep_Solution(pRoot->left);
        int right = Deep_Solution(pRoot->right);
        return (left>right) ? left+1 : right+1;
    }
};