Leetcode—110.平衡二叉树【简单】

news/2024/12/23 22:34:10/文章来源:https://blog.csdn.net/qq_44631615/article/details/134218147

2023每日刷题（十九）

Leetcode—110.平衡二叉树

在这里插入图片描述

实现代码

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     struct TreeNode *left;*     struct TreeNode *right;* };*/
int preFunc(struct TreeNode* root) {if(root == NULL) {return 0;}int left = preFunc(root->left);if(left == -1) {return -1;}int right = preFunc(root->right);if(right == -1 || abs(right - left) > 1) {return -1;}return (left > right ? left : right) + 1;
}bool isBalanced(struct TreeNode* root) {return preFunc(root) != -1;
}

运行结果

在这里插入图片描述

之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力！！！↖(▔▽▔)↗感谢支持！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.rhkb.cn/news/180090.html

如若内容造成侵权/违法违规/事实不符，请联系长河编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

Telnet/ssh/Serial远程工具WindTerm

Telnet/ssh/Serial远程工具WindTerm 一、WindTerm 概述二、WindTerm 下载一、WindTerm 概述在远程终端工具中，secureCrt 和 XShell 是两款比较有名的远程工具，但收费。上一篇文章就介绍了一款免费软件MobaXterm，但菜单都是英文的&#xff0…

环境ubuntu22.10 nvm --version 0.33.11 node -v v16.20.2 npm -v 8.19.4 node-gyp -v v10.0.1 python3 --version Python 3.10.7 python with pip: sudo apt install python3-pip gcc&g version 12.2.0 (Ubuntu 12.2.0-3ubuntu1) Make 4.2.1 npm install mediasoup3 sudo …