文章目录

• @[TOC]
• 1.题目
• 2.解法
• • 2.1 树的结构
  • 2.2 解法1
• 总结

1.题目

输入一棵节点数为 n 二叉树，判断该二叉树是否是平衡二叉树。
在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树
平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。

2.解法

2.1 树的结构

 class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;
public TreeNode(int val) {
this.val = val;
}
}

2.2 解法1

按题目写出一个计算树深度的函数，并且递归调用该函数判断。

public boolean IsBalanced_Solution(TreeNode root) {
if (root==null) return true;
if(!IsBalanced_Solution(root.left)||!IsBalanced_Solution(root.right)) return false;
if(Math.abs(depth(root.left)-depth(root.right))<=1){
return true;
}
return false;
}
public int depth(TreeNode node){
if(node==null) return 0;
return Math.max(depth(node.left),depth(node.right))+1;
}

总结

按题目写出一个计算树深度的函数，并且递归调用该函数判断。

算法系列在github上有一个开源项目，主要是本系列博客的demo代码。https://github.com/forestnlp/alg
如果您对软件开发、机器学习、深度学习有兴趣请关注本博客，将持续推出Java、软件架构、深度学习相关专栏。
您的支持是对我最大的鼓励。

最后

以上就是淡淡夕阳为你收集整理的[剑指OFFER]之树： JZ79 判断是不是平衡二叉树 文章目录 @[TOC]1.题目2.解法2.1 树的结构2.2 解法1 总结 1.题目2.解法总结的全部内容，希望文章能够帮你解决[剑指OFFER]之树： JZ79 判断是不是平衡二叉树 文章目录 @[TOC]1.题目2.解法2.1 树的结构2.2 解法1 总结 1.题目2.解法总结所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。