獲取二叉搜索樹的高度

我是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

回答