二叉搜索树高度答案

【问题标题】：Binary Search Tree Height二叉搜索树高度
【发布时间】：2010-10-17 14:02:20
【问题描述】：

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

【问题讨论】：

【解决方案1】：

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

【讨论】：

【解决方案2】：

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

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

【讨论】：