isBalanced平衡树
不用判断是否是二叉搜索树
输入一棵二叉树,判断该二叉树是否是平衡二叉树。
递归求解如下:
class Solution {
public:
int level(TreeNode *root){
if(root == NULL)
return 0;
return max(level(root->left), level(root->right))
不用判断是否是二叉搜索树
输入一棵二叉树,判断该二叉树是否是平衡二叉树。
递归求解如下:
class Solution {
public:
int level(TreeNode *root){
if(root == NULL)
return 0;
return max(level(root->left), level(root->right))