39、平衡二叉树
来源:互联网 发布:linux怎么显示中文 编辑:程序博客网 时间:2024/06/01 03:57
题目描述:输入一棵二叉树,判断该二叉树是否是平衡二叉树。
平衡二叉树:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。
思路:用到了上一个题中计算深度的方法,仍然是递归调用。
专门写一个函数实现计算深度,这个函数也递归实现。
代码:
class Solution {public: bool IsBalanced_Solution(TreeNode* pRoot) { if(pRoot==NULL) return true; int left = getDepth(pRoot->left); int right = getDepth(pRoot->right); int dif = abs(left-right); if(dif > 1) return false; else return (IsBalanced_Solution(pRoot->left) && IsBalanced_Solution(pRoot->right)); } int getDepth(TreeNode* pRoot){ if(pRoot==NULL) return 0; int left = getDepth(pRoot->left); int right = getDepth(pRoot->right); return (left > right ? left+1 : right+1); }};
阅读全文
0 0
- 【39】平衡二叉树
- 39、平衡二叉树
- 平衡二叉树平衡法则
- 二叉树--二叉平衡树
- 剑指offer-39-2 平衡二叉树
- 剑指offer 39 平衡二叉树
- 面试题39:平衡二叉树判断
- 面试题39_2:平衡二叉树
- 【剑指offer】题39:平衡二叉树
- 39平衡二叉树判断python
- 平衡二叉树的
- 平衡二叉树
- 平衡二叉树
- 平衡二叉树
- 平衡二叉树
- 平衡二叉查找树
- 平衡二叉树 详解
- 平衡二叉树
- 14 orangepi 内核里控制IO口
- 常用的正则表达式判断手机号邮箱等
- 四种实体类类型概念:VO、DTO、DO、PO
- 过滤IE浏览器版本
- 易错点——queue中的入队出队
- 39、平衡二叉树
- webDriver 搜索有道页面
- JavaWeb学习总结(十二)——Session
- js中验证输入数字的方法
- 微信小程序架构分析 (下)
- python 安装mxnet框架过程遇到的问题若干
- 面向对象顺序图
- mysql连接超时timeout问题
- 如何定义一个只能在栈或者堆上生成的类