剑指 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

继续阅读请点击广告