文档章节

Balanced Binary Tree

LuXing
 LuXing
发布于 2014/04/29 20:47
字数 72
阅读 47
收藏 0
/**
 * Definition for binary tree
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public boolean isBalanced(TreeNode root) {
        if(root == null){
            return true;
        }
        if( root.right == null && root.left != null && (root.left.left != null || root.left.right != null) ){
            return false;
        }
        
        if(root.left == null && root.right != null && (root.right.right != null || root.right.left != null))
        {
            return false;
        }
        return isBalanced(root.left) && isBalanced(root.right);
    }
}

Submission Result: Wrong Answer

Input: {1,2,2,3,3,#,#,4,4}
Output: true
Expected: false


© 著作权归作者所有

共有 人打赏支持
上一篇: Swap Nodes in Pairs
下一篇: Same Tree
LuXing
粉丝 19
博文 84
码字总数 54768
作品 0
广州
程序员
私信 提问
leetcode -- Balanced Binary Tree

Balanced Binary Tree 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 t......

leiline
2018/01/12
0
0
leetCode 110. Balanced Binary Tree 平衡二叉树

110. Balanced Binary Tree 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......

wbf961127
2017/11/13
0
0
110. Balanced Binary Tree - LeetCode

Question 110. Balanced Binary Tree Solution 题目大意:判断一个二叉树是不是平衡二叉树 思路:定义个boolean来记录每个子节点是否平衡 Java实现: Ref https://www.youtube.com/watch?v=...

yysue
2018/08/15
0
0
Leetcode 108. Convert Sorted Array to Binary Search Tree

题目链接 https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/description/ 题目描述 Given an array where elements are sorted in ascending order, convert it ......

xgnming
2018/08/28
0
0
Leetcode 110. Balanced Binary Tree

文章作者:Tyan 博客:noahsnail.com | CSDN | 简书 1. Description 2. Solution Version 1 Version 2 Reference https://leetcode.com/problems/balanced-binary-tree/description/......

SnailTyan
2018/09/19
0
0

没有更多内容

加载失败,请刷新页面

加载更多

ehcache

简单介绍 EhCache 是一个纯Java的进程内缓存框架,具有快速、精干等特点,是Hibernate中默认的CacheProvider。Ehcache是一种广泛使用的开 源Java分布式缓存。主要面向通用缓存,Java EE和轻量...

大笨象会跳舞吧
17分钟前
0
0
Android服务2 BindService

MainActivity { class MyService extends Service { public void onCreate() {} public IBinder onBind(Intent intent) { //return new Binder(); retutn new MyBinder(); } public boolean ......

Coding缘
56分钟前
0
0
所有和Java中代理有关的知识点都汇集于此,速进学干货。

对于每一个Java开发来说,代理这个词或多或少都会听说过。你可能听到过的有代理模式、动态代理、反向代理等。那么,到底什么是代理,这么多代理又有什么区别呢。本文就来简要分析一下。 代理...

Java填坑路
今天
1
0
镜像即代码:基于Packer构建阿里云镜像

什么是Packer Packer是HashiCorp推出的一款工具,旨在提供简易的方式自动化构建镜像。通过Packer,你只需要在配置文件中指明镜像构建所需的基本信息及期望安装到镜像中的软件及配置,即可通过...

迷你芊宝宝
今天
1
0
好程序员前端教程之JavaScript闭包和匿名函数的关系详解

好程序员前端教程之JavaScript闭包和匿名函数的关系详解 本文讲的是关于JavaScript闭包和匿名函数两者之间的关系,从匿名函数概念到立即执行函数,最后到闭包。下面一起来看看文章分析,希望...

好程序员IT
今天
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部