leetcode Balanced Binary Tree

来源：互联网发布：千手观音知乎编辑：程序博客网时间：2024/06/11 14:43

题目链接这里

/** * Definition for a binary tree node. * public class TreeNode { *     int val; *     TreeNode left; *     TreeNode right; *     TreeNode(int x) { val = x; } * } */public class Solution {    private boolean balanced=true;    public boolean isBalanced(TreeNode root) {       real(root);       return balanced;       }    public int real(TreeNode root)    {        if(!balanced)        {            return -1;        }        if(root==null)        {            return 0;        }        int leftDeep=real(root.left);        int rightDeep=real(root.right);        if(Math.abs(leftDeep-rightDeep)>1)        {            balanced=false;            return -1;        }        else        {            return Math.max(leftDeep,rightDeep)+1;        }    }}

0 0

LeetCode: Balanced Binary Tree
[LeetCode]Balanced Binary Tree
LeetCode Balanced Binary Tree
[Leetcode] Balanced Binary Tree
LeetCode : Balanced Binary Tree
LeetCode Balanced Binary Tree
[LeetCode] Balanced Binary Tree
【leetcode】Balanced Binary Tree
[LeetCode]Balanced Binary Tree
[LeetCode] Balanced Binary Tree
[Leetcode]Balanced Binary Tree
[leetcode]Balanced Binary Tree
Leetcode: Balanced Binary Tree
LeetCode-Balanced Binary Tree
LeetCode - Balanced Binary Tree
[LeetCode] Balanced Binary Tree
LeetCode | Balanced Binary Tree
【leetcode】Balanced Binary Tree
mac 10.09之后文件的显示隐藏终端命令
如何给SAP打补丁(ABAP&JAVA)
Android's 2D Canvas Rendering Pipeline
Android中触摸事件传递过程
C# 装箱和拆箱[整理]
leetcode Balanced Binary Tree
Underscore.js 1.3.3 中文解释
配置SAP打印机
iOS每日一记之 demo的用法
[其他] msf中的正向连接与反向连接
Linux shell位置参数
块设备--blk.h/hd.c/ll_rw_blk.c源码分析
剑指offer之两个链表的第一个公共节点
（ACM学习笔记）POJ 1160中四边形不等式的应用