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