したがって、問題は、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;
上記の変更を加えてコードを実行してみましたが、同じ正しい結果が得られました。
上記の課題のどれが正しいのか、そしてその理由を誰かが教えてくれますか