返回介绍

39.平衡二叉树

发布于 2023-08-30 21:54:39 字数 481 浏览 0 评论 0 收藏 0

输入一棵二叉树,判断该二叉树是否是平衡二叉树。

在这里,我们只需要考虑其平衡性,不需要考虑其是不是排序二叉树

思路:递归。

public class Solution {
  boolean flag = true;
  public boolean IsBalanced_Solution(TreeNode root) {
    if(root == null) return true;
    deep(root);
    return flag;
  }
  public int deep(TreeNode root){
    if(root == null) return 0;
    if(Math.abs(deep(root.left)-deep(root.right))>1) flag = false;
    return 1 + Math.max(deep(root.left), deep(root.right)); 
  }
}

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。
列表为空,暂无数据
    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文