バイナリ検索ツリーの高さを取得

私はPythonで初心者ですが、いくつか問題があります。バイナリ検索ツリーの高さを取得

最初7：この入力で

：私は、私はそれの高さを取得するために二分探索木のために、このロジックを使用しましたPythonの3

を使用していますはノードの数です。

しかし、私は3つの代わりに4つを得て、例では高さは3でなければならないと言われています。

私は間違っていますか？

：私のコードはgetHeightの方法にしかありません。

2017-09-03 VansFannel

にreturn -1によって悪い言葉遣い問題を回避ハックすることができます。 –

あなたが手でチェックすることができますが、エッジをカウントしている場合は、インサート・ロジック

level1    3 
level2   2  5 
level3  1   4 6 
level4      7

に基づいてツリーを描画することで、あなたの答えを、[はい、それは3ですが、木の高さは明らかに4であります。

あなたは、私は4がここで正解だと思うベースケース

2017-09-03 09:45:10

最初の7はノードの数です。 – VansFannel

ご覧のとおり、実際の高さは3ではありません。 –

見てください：https://www.hackerrank.com/challenges/30-binary-search-trees/problem。これは問題のステートメントです。ここで彼らはノードではなくエッジを数えたいと思う。 – VansFannel

答えて