剑指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;    }};