博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode基础--二叉树-判断二叉树是否平衡
阅读量:2504 次
发布时间:2019-05-11

本文共 500 字,大约阅读时间需要 1 分钟。

题目描述:

求二叉树是否平衡,即:左右子树的高度差小于等于1,

实现:

public class Solution {    public bool IsBalanced(TreeNode root) {        if(root == null)        {            return true;        }        int L = Depth(root.left);        int R = Depth(root.right);        return Math.Abs(L-R) <= 1 && IsBalanced(root.left) && IsBalanced(root.right);    }    private int Depth(TreeNode root)    {        if(root == null)        {            return 0;        }        return Math.Max(Depth(root.left), Depth(root.right)) + 1;    }}

转载地址:http://xxlgb.baihongyu.com/

你可能感兴趣的文章
Kafka的安装和配置
查看>>
Alpha冲刺(10/10)
查看>>
数组Array的API2
查看>>
为什么 Redis 重启后没有正确恢复之前的内存数据
查看>>
No qualifying bean of type available问题修复
查看>>
第四周助教心得体会
查看>>
spfile
查看>>
百度编辑器上传视频以及视频编辑器预览bug解决
查看>>
explicit关键字
查看>>
Team Foundation Service更新:改善了导航和项目状态速查功能
查看>>
Qt Creator 2.6.1 发布
查看>>
GCD 之 同步 异步 并发
查看>>
[中英對照] Steve Jobs 對美國史丹福大學畢業生演講全文
查看>>
0x13 链表与邻接表
查看>>
用OpenGL实现动态的立体时钟
查看>>
ubuntu——更新、编译、启动内核
查看>>
我的第一个 Mono for Android 应用
查看>>
性能测试--如何获取有效需求
查看>>
006 加密
查看>>
001 分布式系统
查看>>