判断一棵树是不是平衡二叉树(重要)

判断两颗二叉树是否相同,判断一棵树是不是另一棵树的子树,求二叉树的高度,判断二叉树是不是平衡二叉树,判定一个二叉树是否是对称,判断一个树是不是完全二叉树,二叉树的层序遍历并将值分层存储的代码以及思路。 一.检查两颗树是否相同。 OJ链接 1.问题描述: 给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 2.思路分析: 我们看到oj题中函数的参数是两个根节点,首先这两个根节点如果都为空那么这两颗二叉树也是相同的直接return true即可,其次如果这两颗树中有一个根节点不为空那么这两棵树一定不相同直接return false即可,最后我们需要判断这两个节点的值是否相同,如果相同则需要判断这两棵树的左子. 阅读详情

1.题目

在这里插入图片描述

2.分析和解答

class Solution {
    public boolean isBalanced(TreeNode root) {
        // 从子结点开始判断,
        if(judge(root) != -1){
            return true;
        }else{
            return false;
        }
    }

    public int judge(TreeNode node){
        if(node == null){
            return 0;
        }

        int left = judge(node.left);
        int right = judge(node.right);

        // 如果等于-1,说名不平衡,直接返回
        if(left == -1 || right == -1){
            return -1;
        }

        // 判断两个高度之差是否<=1
        if(Math.abs(left - right) <= 1){
            return left > right ? left+1 : right+1;
        }else{
            return -1;
        }
    }
}

时间复杂度O(n), 因为会遍历每个结点,空间复杂度为树的高度O(d)

【算法】判断一棵树是不是平衡二叉树 我们学会了如何判断一个数是不是完全二叉树,本章节我们判断一棵树是不是平衡二叉树? 阅读详情

相关推荐

VSCode配置C/C++开发环境:从零安装MinGW-w64并运行第一个C程序

在Windows系统上搭建C语言开发环境时,很多初学者混淆编辑器、编译器与调试器的分工,导致配置过程屡屡受挫。理解VSCode作为轻量级编辑器的定位,以及MinGW-w64提供的gcc编译器在源码编译中的核心作用,是顺利完成环境配置的关键。环境变量的正确设置直接影响gcc命令能否全局调用,而C/C++插件则赋予编辑器语法高亮与智能提示能力。通过安装VSCode、配置MinGW-w64、安装插件、汉化界面并运行一个最简单的hello.c程序,就能系统掌握这套开源工具链的完整工作流。无论是用于课程学习、算法练习

weixin_42531923的博客 535

每日一题之二叉树

描述 输入一棵节点数为 n 二叉树,判断该二叉树是否是平衡二叉树。 在这里,我们只需要考虑其平衡性,不需要考虑其是不是排序二叉树 平衡二叉树(Balanced Binary Tree),具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。 样例解释: 样例二叉树如图,为一颗平衡二叉树 注:我们约定空树是平衡二叉树。 数据范围:n \le 100n≤100,树上节点的val值满足0 \le n \le 10000≤n≤1000 要.

m0_50290125的博客 1580

深入解析SerDes系统中的时钟数据恢复电路(CDR)——基于Cadence的PLL/Bang-Bang/PS-PI架构实现与仿真

本文深入解析SerDes系统中的时钟数据恢复电路(CDR),重点探讨基于Cadence平台的PLL、Bang-Bang和PS-PI三种架构的实现与仿真。通过详细的技术对比和工程实践案例,揭示CDR在高速串行通信中的关键作用,并提供TSMC 28nm工艺下的优化策略与故障排查经验,助力工程师应对10Gbps以上SerDes设计挑战。

weixin_29202687的博客 260

56. 2种方法判断二叉树是不是平衡二叉树[is balanced tree]

【本文链接】 http://www.cnblogs.com/hellogiser/p/is-balanced-tree.html 【题目】 输入一棵二叉树的根结点,判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。例如下图中的二叉树就是一棵平衡二叉树: 【分析】 之前的博文27.二元树的深度[BinaryTreeDepth

技术何 1050

绕开华为通道,获取解锁码解锁BootLoader

刷机有风险,操作需谨慎,如果因为各种因素导致手机变砖无法开机,本教程概不负责,望悉知 前言 这篇文章的大多内容是根据我自己找的一篇文章《绕开华为通道,获取解锁码解锁BootLoader》来编写的,里面的大部分内容是文章的原内容。下面的都是我参考文章中做了一些小部分的修改,增加了我华为P8手机的一些操作,下面开始讲述我的解锁过程。 因为华为官方在2018年的七八月份吧,关闭了解锁码的申请通道,这...

Martin.Mu `s Special Column 5万+

RWEQ土壤风蚀模型的估算与变化归因分析

本次以介绍RWEQ模型的基本原理及数据需求,再结合案例讲解RWEQ模型中区域地理空间数据库构建的方法和各个参量提取的原理与方法,最后结合典型案例进行综合讲解风蚀模数估算、制图及归因分析。空间分析与制图:提取分析、局部分析、邻域分析、区域分析、插值分析、平滑处理、像元提取、采样与重采样。以某实际应用为案例,掌握RWEQ模型进行当地土壤风蚀量空间分布分析整体流程。地图服务器、在线地图、范围指示器、格网、表格、基础地图服务使用规则介绍。掌握土壤风蚀模型的原理、优势点及因子组成。

2301_77413856的博客 1195

如何判断一棵二叉树是否为二叉平衡树

判断是否为二叉平衡树

G_Dragon_boy的博客 585

硬全桥副边钳位管Vds电压凸台揭秘——寄生参数引发的导通异常

本文深入分析了硬全桥副边钳位管Vds电压凸台现象,揭示了寄生参数如何引发导通异常。通过波形分析和工程实践,详细解析了走线电感的蓄能效应和体二极管的接力作用,并提供了PCB布局优化、元件选型和驱动电路调整等解决方案,帮助工程师有效应对这一常见问题。

weixin_30825581的博客 430

判断二叉树是否为平衡的二叉树

二叉搜索树判断是否平衡有两种方法 自顶向下, 比较容易,由上到下遍历每个元素,判断左子树和右子树的高度, 大于1就不平衡, 多次判断节点高度, 复杂度为O(n²) 自下向上, 其实就是后续遍历判断树的高度, 其中-1代表不平衡, 那么代码的主要逻辑就是 左子树不平衡 或者 右子树不平衡 或者 左子树和右子树高度大于1(也就是自己不平衡), 那么返回-1 . 否则返回数的高度即可 package com.zzk.data; /** * @author zzk * @Title: .

qq345oo的博客 771

【PointNet++】使用Open3D将ShapeNet数据集txt文件保存为ply

ShapeNet数据集的txt格式为xyzrgb+label,为了可视化点云,将txt文件保存为pcd或ply。

纵马踏花向自由 752

【GLM5】手把手教你在openclaw中白嫖英伟达羊毛

openclaw很强,但是也很贵,每一次请求都会消耗大量的token。而英伟达平台正好可以白嫖免费的模型,于是,我们一拍即合。

Science prince的博客 3821

判断是否为平衡二叉树

判断是否为平衡二叉树

weixin_50601177的博客 3644

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

如何判断一棵树是不是平衡二叉树

平衡二叉树 对于任意一个节点,左子树和右子树的高度差不超过1.满二叉树一定是平衡二叉树. 解题思路: 在树类问题上,递归函数使用起来很方便.它可以让我们从一个节点上经过三次.利用这个特性可以解决大多数的问题. 我们可以先收集左树信息,再收集右数信息然后返回到当前节点判断该节点是否满足要求. 在本题中,我们需要收集的信息是:左树是否平衡,右树是否平衡以及左树和右树的高度. 1-可能性分析...

激进的蜗牛 989

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

判断一棵树是不是平衡二叉树

引用两种方法都要求树的深度,所以首先,求树的深度的方法如下: / * 求树的深度 * @param root * @return */ public static int TreeDepth(BinaryTreeNode root){ if(root == null) { return 0; ...

中都 1259

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

剑指Offer:判断一棵树是不是平衡二叉树

读完题目,首先想的居然是,平衡二叉树的定义是什么… 于是百度:平衡二叉树(Balanced Binary Tree)又被称为AVL树(有别于AVL算法),且具有以下性质:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。 接着是平衡二叉树的特性:AVL算法很好的解决了二叉查找树退化成链表的问题,把插入,查找,删除的时间复杂度最好情况和最坏情况都维持在O(...

La745739773的博客 713

java判断一棵树是不是平衡二叉树

题目:输入一棵二叉树的根节点,判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。 示例: 这种是平衡二叉树: 这种不是平衡二叉树: 解题思路: 递归判断每个节点的左右子树的深度之差是否大于2,如果是那么返回false,否则返回true。然后让这些节点的最终结果进行&&运算。 /** * Definition for a binary tree node. * public class TreeNode { * int v

越努力越幸运的博客 497

C++判断一棵树是不是平衡二叉树(AVL树)

首先要知道什么是平衡二叉树。 节点左子树和右子树的高度差不超过1的数叫平衡二叉树。 应用场景:1.为了避免树的高度增长过快而影响二叉排序树的性能 树的高度:从根节点到叶子节点依次经过的节点形成的路径,最长路径的长度值为树的高度。 #include<iostream> int getTreeHeight(BiTree* tree);//声明获取树高度的函数 //先写一个树...

W96866的博客 994

算法-判断一棵树是不是平衡二叉树

给定一个二叉树,判断它是否是 平衡二叉树

silent702366的博客 282

《每日一题》判断一棵树是不是平衡二叉树

题目描述 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 平衡二叉树特性 根节点左右子树的的高度差不大于1 //平衡二叉树 根节点的左右子树高度都相等 //需要比较每一个根节点的子树高度 //需要用到一个小函数 计算高度 class Solution { public: //深度之差不能大于1 int RootDepth(TreeNode* pRo...

4559的博客 269

面试题39_2 判断一棵树是不是平衡二叉树

思想一:在求树深度的基础下,对每个节点的左右子树求深度,按照定义,左右子树的深度差不超过1就是平衡二叉树。 缺点:需要重复遍历 //求树的深度 int TreeDepth(BinaryTreeNode* pRoot) { if(pRoot == NULL) return 0; int nletf=TreeDepth(pRoot->m_pLeft); int nright=TreeD

码出精彩 1471
上一篇: 二叉树的深度
下一篇: 数字在排序数组中出现的次数
念殊15
博客等级 码龄8年 17粉丝 177原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值