平衡二叉树
来源:互联网 发布:软件项目管理常见问题 编辑:程序博客网 时间:2024/05/29 13:28
给一颗二叉树,判断是否是平衡二叉树,(任意节点的左右子节点深度相差不超过1)
思路:递归,这个题需要记住
代码:
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: bool isBalanced(TreeNode *root) { int depth = 0; return isBalanced_helper(root,depth); } bool isBalanced_helper(TreeNode *root,int & depth){ if(root==NULL){ depth = 0; return true; } int left = 0,right = 0; if(isBalanced_helper(root->left,left) && isBalanced_helper(root->right,right)){ if(abs(left-right)<=1){ depth = 1+max(left,right); return true; } } return false; }};
阅读全文
0 0
- 平衡二叉树平衡法则
- 二叉树--二叉平衡树
- 平衡二叉树的
- 平衡二叉树
- 平衡二叉树
- 平衡二叉树
- 平衡二叉树
- 平衡二叉查找树
- 平衡二叉树 详解
- 平衡二叉树
- 平衡二叉树
- AVL 平衡二叉树
- 平衡二叉树
- 平衡二叉树-红黑树
- 平衡二叉树
- 平衡二叉树
- 平衡二叉树
- 平衡二叉树
- StudyAI上MatConvNet框架课程学习笔记1:CPU编译入门
- C# GMT格式的字符串转时间
- lvs1
- 操作Access
- js类中的公有变量和私有变量
- 平衡二叉树
- MYSQL com.mysql.jdbc.PacketTooBigException错误
- 关于SQLServer建表过程中所报的类似"xx 附近有语法错误"
- ESP8266作为Client方法收发的问题(ERROR CLOSED或ERROR 0,CLOSED)
- iOS 快速只获取Http响应头
- Angular2上应用基于jQuery的Bootstrap 3
- JEESZ-Zookeeper集群安装
- AOP
- Android开发笔记