All pastes #367019 Raw Edit

Unnamed

public text v1 · immutable
#367019 ·published 2007-02-22 01:47 UTC
rendered paste body
	public int getTreeHeight() {
		return 1+max(getTreeHeight(root.right),getTreeHeight(root.left));
	}
	
	private int getTreeHeight(Node currentNode) {
		if(currentNode == null) {
			return 0;
		} else {
			return 1+getTreeHeight(currentNode.left)+getTreeHeight(currentNode.right);
		}
	}