zoukankan      html  css  js  c++  java
  • JZ039平衡二叉树

    平衡二叉树

    题目描述

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

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

    题目链接: 平衡二叉树

    代码

    /**
     * 标题:平衡二叉树
     * 题目描述
     * 输入一棵二叉树,判断该二叉树是否是平衡二叉树。
     * 在这里,我们只需要考虑其平衡性,不需要考虑其是不是排序二叉树
     * 题目链接:
     * https://www.nowcoder.com/practice/8b3b95850edb4115918ecebdf1b4d222?tpId=13&&tqId=11192&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
     */
    public class Jz39 {
    
        private boolean isBalanced = true;
    
        public boolean isBalanced_Solution(TreeNode root) {
            height(root);
            return isBalanced;
        }
    
        /**
         * 递归
         *
         * @param root
         * @return
         */
        private int height(TreeNode root) {
            if (root == null || !isBalanced) {
                return 0;
            }
            int left = height(root.left);
            int right = height(root.right);
            if (Math.abs(left - right) > 1) {
                isBalanced = false;
            }
            return 1 + Math.max(left, right);
        }
    
        public static void main(String[] args) {
    
        }
    }
    

    【每日寄语】 做个内心阳光的人。不忧伤,不心急。坚强、向上,靠近阳光。

  • 相关阅读:
    C# 延时不卡界面
    C++ 转C#
    CYQ数据库配置
    VB Modbus RTU CRC 校验
    开始写博客了
    简单工厂模式
    单例模式
    基础、hibernate目前应用的对比
    QT Creator 代码自动补全---快捷键设定
    C# CMD直接运行语句
  • 原文地址:https://www.cnblogs.com/kaesar/p/15742729.html
Copyright © 2011-2022 走看看