leetcode 110. 平衡二叉树 简单
给定一个二叉树判断它是否是 平衡二叉树。示例 1输入root [3,9,20,null,null,15,7]输出true示例 2输入root [1,2,2,3,3,null,null,4,4]输出false示例 3输入root []输出true提示树中的节点数在范围[0, 5000]内-10^4 Node.val 10^4分析一棵树是平衡的要么它是空树要么它的左子树和右子树的高度之差的绝对值小于等于 1.用一个函数计算一个节点的子树高度主函数内递归地判断所有的节点是否平衡。/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ int height(struct TreeNode* node) { if(nodeNULL)return 1; return fmax(height(node-left),height(node-right))1; } bool isBalanced(struct TreeNode* root) { if(rootNULL)return true; if(isBalanced(root-left)isBalanced(root-right)abs(height(root-right)-height(root-left))1)return true; return false; }

相关新闻

虚拟机报错:Host SMB controller not enabled...如何解决?

虚拟机报错:Host SMB controller not enabled...如何解决?

🏆本文收录于 《全栈 Bug 调优(实战版)》 专栏。专栏聚焦真实项目中的各类疑难 Bug,从成因剖析 → 排查路径 → 解决方案 → 预防优化全链路拆解,形成一套可复用、可沉淀的实战知识体系。无论你是初入职场的开发者&…

2026/7/3 13:41:57 阅读更多 →
客流暴涨350%!华润万家华北调改店5连开,掀起“品质生活“潮

客流暴涨350%!华润万家华北调改店5连开,掀起“品质生活“潮

客流暴涨350%!华润万家华北调改店5连开,掀起“品质生活“潮引言春节未至,华北的零售市场却早已火热起来。其中,华润万家就是最具热力的品牌之一。2月6日,华润万家天津湾凯德MALL店正式焕新亮相,这是华润万家…

2026/5/17 3:39:25 阅读更多 →
打工人上班摸魚小說-第十章 钓鱼邮件、边界测试与“灵感”再现

打工人上班摸魚小說-第十章 钓鱼邮件、边界测试与“灵感”再现

第十章 钓鱼邮件、边界测试与“灵感”再现 匿名信引发的暗流,在接下来的几天里并未平息,反而有愈演愈烈之势。 OA系统上的安全通告越发密集,措辞也一次比一次严厉。专项审查小组正式成立的消息被高亮置顶,后面附着一长串需要配合…

2026/5/17 3:39:25 阅读更多 →

最新新闻

如何免费永久保存微信聊天记录:WeChatMsg完整备份与导出终极指南

如何免费永久保存微信聊天记录:WeChatMsg完整备份与导出终极指南

如何免费永久保存微信聊天记录:WeChatMsg完整备份与导出终极指南 【免费下载链接】WeChatMsg 提取微信聊天记录,将其导出成HTML、Word、CSV文档永久保存,对聊天记录进行分析生成年度聊天报告 项目地址: https://gitcode.com/GitHub_Trendin…

2026/7/3 13:42:35 阅读更多 →
LV3296与TM4C129ENCZAD在工业数据采集中的应用

LV3296与TM4C129ENCZAD在工业数据采集中的应用

1. 项目概述:LV3296与TM4C129ENCZAD的协同工作场景在工业自动化和物联网边缘计算领域,数据采集与处理的实时性、可靠性一直是工程师面临的挑战。LV3296作为一款高性能信号调理芯片,配合TI的TM4C129ENCZAD微控制器,构成了一个典型的…

2026/7/3 13:42:35 阅读更多 →
OpenClaw安装教程详细步骤,图文并茂轻松跟做

OpenClaw安装教程详细步骤,图文并茂轻松跟做

这篇是写给喜欢"图文并茂"风格的朋友的。我会把OpenClaw安装过程中的每个关键步骤都详细描述,并标注你应该在屏幕上看到的界面元素。如果你之前看纯文字教程容易跟丢,这篇会适合你。 OpenClaw最新版本一键部署包下载地址:https://t…

2026/7/3 13:38:33 阅读更多 →
TPAFE0808与PIC32MZ多通道信号采集系统设计

TPAFE0808与PIC32MZ多通道信号采集系统设计

1. 项目背景与核心需求解析 在工业自动化和嵌入式系统开发领域,多通道信号采集与实时控制一直是关键需求。TPAFE0808作为一款8通道模拟前端芯片,配合PIC32MZ2048EFH144这款高性能32位微控制器,能够构建出强大的信号处理与系统监测平台。这种组…

2026/7/3 13:38:33 阅读更多 →
LINUX高通平台交叉编译地图软件GDAL

LINUX高通平台交叉编译地图软件GDAL

参考 LINUX编译地图软件GDAL-CSDN博客 toolchain.cmake文件 set(CMAKE_SYSTEM_NAME Linux) set(CMAKE_SYSTEM_PROCESSOR aarch64)# 高通OE交叉编译器前缀 set(TOOLCHAIN_PREFIX "aarch64-oe-linux-") set(CMAKE_C_COMPILER ${TOOLCHAIN_PREFIX}g…

2026/7/3 13:34:29 阅读更多 →
专业解析:如何通过m4s-converter实现B站缓存视频的格式转换与永久保存

专业解析:如何通过m4s-converter实现B站缓存视频的格式转换与永久保存

专业解析:如何通过m4s-converter实现B站缓存视频的格式转换与永久保存 【免费下载链接】m4s-converter 一个跨平台小工具,将bilibili缓存的m4s格式音视频文件合并成mp4 项目地址: https://gitcode.com/gh_mirrors/m4/m4s-converter 在数字内容日益…

2026/7/3 13:30:26 阅读更多 →

日新闻

Nginx防御TLS重协商攻击实战:从原理到配置与监控

Nginx防御TLS重协商攻击实战:从原理到配置与监控

1. 项目概述:为什么TLS重协商攻击至今仍需警惕十多年前的CVE-2011-1473,一个关于TLS/SSL协议重协商机制的漏洞,现在提起来还有必要吗?很多运维和开发朋友可能会觉得,这都老掉牙了,现代服务器和客户端不都默…

2026/7/3 0:03:59 阅读更多 →
华为防火墙双通道远程管理实战:Web与SSH配置详解

华为防火墙双通道远程管理实战:Web与SSH配置详解

1. 项目概述:为什么需要双通道远程管理防火墙?在任何一个稍具规模的企业网络里,防火墙都是那个默默守护在边界的关键角色。作为网络工程师,我们不可能每次都跑到机房,插上console线去配置它。远程管理能力,…

2026/7/3 0:03:59 阅读更多 →
AD74413R与PIC18F65K40的高精度工业数据采集方案

AD74413R与PIC18F65K40的高精度工业数据采集方案

1. 项目概述:AD74413R与PIC18F65K40的协同工作在工业自动化和精密测量领域,同时实现高精度模数转换(ADC)和数模转换(DAC)功能是许多复杂系统的核心需求。AD74413R作为一款四通道可配置模拟输入/输出器件,与PIC18F65K40微控制器的组合&#xf…

2026/7/3 0:05:59 阅读更多 →

周新闻

月新闻