会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
这个世界~
博客园
首页
新随笔
联系
管理
订阅
2019年8月28日
【Offer】[55-2] 【平衡二叉树】
摘要: 题目描述思路分析测试用例Java代码代码链接题目描述 输入一棵二叉树的根节点,判断该树是不是平衡二叉树。如果某二叉树中任意节点的左、右子树的深度相差不超过1,那么它就是一棵平衡二叉树。例如,图中的二叉树就是一棵平衡二叉树。牛客网刷题地址思路分析 在求二叉树的深度的过程中判断左右子树之间的高度差,如果高度差大于1 ,就返回-1,说明不是平衡二叉树,否则返回二叉树的深度。测试用例功能测试:平衡的...
阅读全文
posted @ 2019-08-28 22:54 这个世界~
阅读(114)
评论(0)
推荐(0)
编辑
公告