获取二叉搜索树的高度

我是Python新手，我遇到了一些问题。我使用Python 3获取二叉搜索树的高度

我用这个逻辑二叉搜索树，以获得它的高度：

有了这个输入：

第一是节点的数量。

但我得到了四个，而不是三个，在这个例子中，据说高度必须是三。

我做错了什么？

注意：我的代码只在getHeight方法。

2017-09-03 VansFannel

砍我认为4是这里的正确答案。 –

您可以通过基于插入逻辑

level1    3 
level2   2  5 
level3  1   4 6 
level4      7

绘制树手工检查你的答案如果你指望边缘，那么是时候，是三，但树的高度显然是4 。

就可以在措辞不当问题，通过return -1在基本情况下

2017-09-03 09:45:10

第7个是节点的数量。 – VansFannel

正如你在这里可以看到的那样，身高实际上是4而不是3. –

看：https：//www.hackerrank.com/challenges/30-binary-search-trees/problem。这是问题陈述。在这里他们想要计算边缘而不是节点。 – VansFannel

回答