ToB企服应用市场:ToB评测及商务社交产业平台

标题: 剑指 Offer 55 - II. 平衡二叉树（java解题） [打印本页]

---

作者: 怀念夏天    时间: 2023-2-28 16:41
标题: 剑指 Offer 55 - II. 平衡二叉树（java解题）
目录

• 1. 题目
  
• 2. 解题思路
  
• 3. 数据类型功能函数总结
  
• 4. java代码
  

1. 题目

输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。

示例 1:
给定二叉树 [3,9,20,null,null,15,7]

1.     3
2.    / \
3.   9  20
4.     /  \
5.    15   7

复制代码

返回 true 。
示例 2:
给定二叉树 [1,2,2,3,3,null,null,4,4]

1.        1
2.       / \
3.      2   2
4.     / \
5.    3   3
6.   / \
7. 4   4

复制代码

返回 false 。

限制：

0

---

欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/)

Powered by Discuz! X3.4