首页 > 其他 > 详细

判断是否平衡二叉树

时间:2019-07-25 00:19:26      阅读:135      评论:0      收藏:0      [点我收藏+]

给定一个二叉树,判断是否平衡二叉树;

所谓的平衡二叉树就是左节点小于根节点,根节点小于右结点,

我们对平衡二叉树进行中序遍历,得到的结果就是一个升序,我们的解题思路也是这个法子

代码如下:

public boolean isValidBST(TreeNode root) {
        Stack<TreeNode> stack = new Stack<>();
        long tmp = Long.MIN_VALUE;
        while(!stack.isEmpty()||root!=null){
            while(root!=null){
                stack.push(root);
                root = root.left;
            }
            if(!stack.isEmpty()){
                root = stack.pop();
                //判断当前结点的值是否大于它的上一个入栈节点
                if(root.val<=tmp){
                    return false;
                }
                tmp = root.val * 1L;

                root = root.right;
            }
        }
        return true;
    }

 

判断是否平衡二叉树

原文:https://www.cnblogs.com/du001011/p/11241640.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!