我正在编写 BST(二叉搜索树),我正在阅读的书中有一个示例提供了此代码
public int height() {
return height(root);
}
private int height(BinaryNode<E> node) {
if (node == null) {
return 0;
} else {
int leftHeight = height(node.left);
int rightHeight = height(node.right);
if (leftHeight < rightHeight) {
return 1 + rightHeight;
} else {
return 1 + leftHeight;
}
}
}
但是没有关于为什么有两种不同的高度方法的解释性信息。因此,我问你们是否可以将这两种方法合并为一种高度方法。有没有可能,如果没有。为什么不?
感谢任何可能的帮助,鲍勃。