Friday, September 13, 2013

find height of a tree


    public int getHeight() {
        if (root == null) {
            return 0;
        }
        if (root.leftChild == null && root.rightChild == null) {
            return 1;
        }
        return getHeight(root);
    }

    private int getHeight(Node node) {
        if (node == null) {
            return 0;
        }
        return (Math.max(getHeight(node.leftChild), getHeight(node.rightChild)) + 1);
    }

No comments:

Post a Comment