leetcode Balanced Binary Tree 后序遍历思想避免重复遍历结点
来源:互联网 发布:linux 解压rar文件命令 编辑:程序博客网 时间:2024/05/20 22:30
Given a binary tree, determine if it is height-balanced.
For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never differ by more than 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 isBalance(root,&depth); } bool isBalance(TreeNode* root, int* depth) { if(root == NULL) { *depth = 0; return true; } int left,right; if(isBalance(root->left,&left) && isBalance(root->right,&right)) { int dif = left-right; if(dif<=1 && dif>=-1) { *depth = left>right?left+1:right+1; return true; } } return false; }};
0 0
- leetcode Balanced Binary Tree 后序遍历思想避免重复遍历结点
- leetcode 110. Balanced Binary Tree-平衡二叉树|深度遍历
- 后序遍历 Binary Tree Postorder Traversal -- LeetCode
- 【leetcode 后序遍历】Binary Tree Postorder Traversal
- LeetCode 145:Binary Tree Postorder Traversal(后序遍历)
- leetcode 145. Binary Tree Postorder Traversal 后序遍历
- ****(leetcode) Binary Tree Postorder Traversal (tree后序遍历非递归实现)
- leetcode 110. Balanced Binary Tree(平衡二叉树的判断) DFS深度优先遍历
- 【LeetCode】Construct Binary Tree From Inorder And Postorder Traversal 中序遍历和后序遍历树构造二叉树
- LeetCode Binary Tree Postorder Traversal(二叉树的后序遍历 非递归实现)
- LeetCode OJ 之 Binary Tree Postorder Traversal (二叉树的后序遍历)
- LeetCode 145: Binary Tree Postorder Traversal(二叉树的后序遍历,迭代法)
- 【leetcode】145Binary Tree Postorder Traversal(二叉树非递归后序遍历)
- LeetCode 145 Binary Tree Postorder Traversal (后序遍历二叉树)
- [LeetCode]145. Binary Tree Postorder Traversal--二叉树的后序遍历
- 【LeetCode】Binary Tree Postorder Traversal 二叉树的后序遍历
- LeetCode: Balanced Binary Tree
- [LeetCode]Balanced Binary Tree
- 打印菱形,让人想了好一会。。。
- 2014中国互联网职场调查报告(简报)
- hdu-2045-不容易系列之(3)—— LELE的RPG难题
- 局域网、TCP、Http和scoket
- 方便移动开发的各种云
- leetcode Balanced Binary Tree 后序遍历思想避免重复遍历结点
- Extern和Static的区别
- HTTPS与SSL(一)
- 标准错误流cerr
- 解放军密集大动作 目标曝光
- 终端角度看RSA
- ThinkPHP学习之ThinkPHP运行,配置
- 上海明於机械有限公司新型球磨机助您成功一臂之力
- 添加资源到android framework层