博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
二叉平衡树
阅读量:4342 次
发布时间:2019-06-07

本文共 689 字,大约阅读时间需要 2 分钟。

题目描述:

代码如下:

class Solution {public:    int get_depth(TreeNode *pRoot)    {        if(!pRoot)            return 0;        return max(get_depth(pRoot->left) + 1 , get_depth(pRoot->right) + 1);    }    bool IsBalanced_Solution(TreeNode* pRoot) {        if(pRoot == NULL)            return true;        bool flag = true;        int left_depth = get_depth(pRoot->left);        int right_depth = get_depth(pRoot->right);        if(abs(left_depth - right_depth) <= 1)            flag = flag && true;        else            flag = flag && false;        return(flag && IsBalanced_Solution(pRoot->left) && IsBalanced_Solution(pRoot->right));    }};

 

转载于:https://www.cnblogs.com/zf-blog/p/9960748.html

你可能感兴趣的文章
【MyBean调试笔记】接口的使用和清理
查看>>
07 js自定义函数
查看>>
jQueru中数据交换格式XML和JSON对比
查看>>
form表单序列化后的数据转json对象
查看>>
[PYTHON]一个简单的单元測试框架
查看>>
[BZOJ4303]数列
查看>>
一般处理程序在VS2012中打开问题
查看>>
C语言中的++和--
查看>>
thinkphp3.2.3入口文件详解
查看>>
POJ 1141 Brackets Sequence
查看>>
Ubuntu 18.04 root 使用ssh密钥远程登陆
查看>>
Servlet和JSP的异同。
查看>>
虚拟机centOs Linux与Windows之间的文件传输
查看>>
ethereum(以太坊)(二)--合约中属性和行为的访问权限
查看>>
IOS内存管理
查看>>
middle
查看>>
[Bzoj1009][HNOI2008]GT考试(动态规划)
查看>>
Blob(二进制)、byte[]、long、date之间的类型转换
查看>>
OO第一次总结博客
查看>>
day7
查看>>