2

したがって、問題は、BST であるバイナリ ツリーで最大のサブツリー (最大のサブツリーは最大サイズのノード) を見つけることです。

アルゴリズムを登録している次の Web サイトを見つけました。

http://amazoninterview.blogspot.in/2011/10/find-largest-binary-search-tree-in.html

上記のコードを繰り返し実行すると、正しい結果が得られることがわかりました。ただし、(ドライランと直感を通じて)それが割り当てる場所の代わりに(int関数getmaxbst()、

subtreemin = leftsubtreemin;
subtreemax = rightsubtreemax;

次のことを行う必要があります

subtreemin = leftsubtreemax;
subtreemax = rightsubtreemin;

上記の変更を加えてコードを実行してみましたが、同じ正しい結果が得られました。

上記の課題のどれが正しいのか、そしてその理由を誰かが教えてくれますか

4

1 に答える 1