剑指offer-39-平衡二叉树

平衡二叉树_牛客网

https://www.nowcoder.com/practice/8b3b95850edb4115918ecebdf1b4d222?tpId=13&tqId=11192&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

输入一棵二叉树,判断该二叉树是否是平衡二叉树。

之前是因为自己对平衡二叉树对定义不是很清楚:平衡二叉树的左右子树也是平衡二叉树,那么所谓平衡就是左右子树的高度差不超过1.

public class Solution {
    public int depth(TreeNode root){
        if(root == null)return 0;
        int left = depth(root.left);
        if(left == -1)return -1;

剩余60%内容,订阅专栏后可继续查看/也可单篇购买

小白刷剑指offer 文章被收录于专栏

跟着小白一起刷剑指offer,通过讨论加深印象吧~ 没有人不学习就能够掌握知识,知识就是需要学习的~

全部评论
题题都是你哦,养成了看答案先主要参考你的思路的习惯
3
送花
回复
分享
发布于 2019-12-08 22:24
现在刷剑指offer的都不好意思说自己不认识一叶浮尘
3
送花
回复
分享
发布于 2020-01-13 20:48
秋招专场
校招火热招聘中
官网直投
大佬好,我已经跟着你的题解刷了好多题了。但是做树的递归这一部分虽然能看懂题解,但是自己实现总是没有头绪。我想问下树的递归这部分应该怎么学习一下比较好呢??
点赞
送花
回复
分享
发布于 2020-03-03 02:03
小姐姐好厉害啊!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
点赞
送花
回复
分享
发布于 2020-03-17 15:54
不判断左右子树是否满足左节点<根节点<右节点的条件吗
点赞
送花
回复
分享
发布于 2020-04-21 21:25
牛蛙
点赞
送花
回复
分享
发布于 2020-08-23 10:50
等于-1以及小于-1不懂为什么?
点赞
送花
回复
分享
发布于 2020-08-29 09:08
如果左节点等于负一,返回-1是什么意思
点赞
送花
回复
分享
发布于 2020-11-28 11:44
else return 1+(left > right?left:right);这一段是什么意思呢
点赞
送花
回复
分享
发布于 2020-11-28 21:00
感谢一叶浮尘的讲解 嘤嘤嘤
点赞
送花
回复
分享
发布于 2020-12-19 17:14
这个是先序遍历还是中序遍历啊
点赞
送花
回复
分享
发布于 2021-09-07 07:39

相关推荐

82 6 评论
分享
牛客网
牛客企业服务