【LeetCode】C# 110、Balanced Binary Tree
来源:互联网 发布:用java从键盘输入 编辑:程序博客网 时间:2024/05/16 12:43
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.
题意:给定二叉树并判定其是否为高度平衡的二叉树。
思路:高度平衡二叉树的定义:其左右子树均为高度平衡的二叉树,而且其左右子树的高度差小于1。可以递归。每次递归时,当自身为高度平衡,则返回自身高度。否则返回负数。每个递归利用下次递归返回的高度,即其左右子树的高度,来判断自身其是否合格。是则返回高度,否则返回负数。
/** * Definition for a binary tree node. * public class TreeNode { * public int val; * public TreeNode left; * public TreeNode right; * public TreeNode(int x) { val = x; } * } */public class Solution { public bool IsBalanced(TreeNode root) { if(root==null){ return true; } return height(root)!=-1; } public int height(TreeNode node){ if(node==null){ return 0; } int lH=height(node.left); if(lH==-1){ return -1; } int rH=height(node.right); if(rH==-1){ return -1; } if(lH-rH<-1 || lH-rH>1){ return -1; } return Math.Max(lH,rH)+1; }}
阅读全文
0 0
- 【LeetCode】C# 110、Balanced Binary Tree
- LeetCode(110)Balanced Binary Tree
- LeetCode 110 Balanced Binary Tree
- LeetCode: Balanced Binary Tree [110]
- LeetCode 110 Balanced Binary Tree
- [leetcode 110] Balanced Binary Tree
- leetcode-110 Balanced Binary Tree
- leetCode #110 Balanced Binary Tree
- [LeetCode 110]Balanced Binary Tree
- leetcode || 110、Balanced Binary Tree
- Leetcode[110]-Balanced Binary Tree
- LeetCode 110 Balanced Binary Tree
- leetcode[110]:Balanced Binary Tree
- LeetCode(110) Balanced Binary Tree
- leetcode 110Balanced Binary Tree
- Leetcode# 110 Balanced Binary Tree
- leetcode 110: Balanced Binary Tree
- leetcode-110-Balanced Binary Tree
- ==和is的区别
- NOIP 模拟题 国际跳棋
- js 动态根据后台接受的Map<String,String>参数 动态增加参数input框
- 大势未成,画风突变,又一家共享充电宝企业倒闭
- Linux——传输
- 【LeetCode】C# 110、Balanced Binary Tree
- 2013年蓝桥杯广东省赛真题
- VS2010项目中的opencv连接配置
- 【喜课堂-CS 架构学院管理系统 笔记】
- 移动端标签奠基石的高亮颜色或背景
- [Leetcode] 419. Battleships in a Board 解题报告
- 快速入门MapboxGL
- 51Nod 1636 教育改革
- WebService之WSDL文档深入分析(三)