判断一颗二叉树是不是平衡树

public class IsBalanceTree {

    private class Node {
        Node left;
        Node right;
    }

    public boolean isBalanceTree(Node node) {
        if(null == node ) return true;
        if(isBalanceTree(node.left)
            && isBalanceTree(node.right)
            && Math.abs(height(node.left)  - height(node.right)) <= 1) {
            return true;
        }
        return false;
    }

    private int height(Node node) {
        if(null == node ) return 0;
        return 1 + Math.abs(height(node.left) - height(node.right));
    }

} 
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容