剑指offer面试题之判断一颗二叉树是不是平衡二叉树

1，题目：

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

2，思想：

考虑树为空的情况；

（1）算左右子树的深度，再相减，若等于-1,1和0即为平衡二叉树，若不是则为否。

则问题就转化为了求一颗树的深度了。

在牛客网上的编码为:

class Solution {
public:
int depthofnode(TreeNode* p){
if (p == NULL)
{
return 0;
}
queue<TreeNode*> q;
q.push(p);
int level = 0;
int length = 0;
while (!q.empty())
{
level++;
length = q.size();
while (length--)
{
TreeNode* temp = q.front();
q.pop();
if (temp->left)
{
q.push(temp->left);
}
if (temp->right)
{
q.push(temp->right);
}
}
}
return level;
}
bool IsBalanced_Solution(TreeNode* pRoot) {
if (pRoot == NULL)
{
return true;
}
int leftdepth = depthofnode(pRoot->left);
int rightdepth = depthofnode(pRoot->right);
int balance = leftdepth - rightdepth;
if (balance == 0)
{
return true;
}
else if (balance == -1)
{
return true;
}
else if (balance == 1)
{
return true;
}
else
return false;
}
};