二进制搜索树高度

Question

在按特定顺序添加约20个值后，我被要求构建一个二叉搜索树，我完成后发现大小为16，高度为4.但问题的（c）部分要求我查找高度（移除后）我不确定这意味着什么，如果有人能澄清这意味着什么，我将不胜感激。

Answer 1

“删除后”表示您还被要求删除值。如果您没有被问及任何特定值，请选择一个（或几个）尝试。删除元素后树的高度是否会发生变化？

Answer 2

我认为有两个不同的阶段，首先你创建一个空的二叉树，你添加元素（有些被丢弃，因为欺骗或什么？它们是如何从20变成16？）。然后你删除一些元素，你需要知道这个删除后的高度？

要检索高度，您可以使用简单的递归函数，只需认为通用非叶节点的高度是子高度+ 1之间的最大值。