Google Test で二分探索木の順序通りの走査をテストする良い方法は何ですか? ノードの値を出力し、リストが視覚的にソートされていることを確認することで、手動でテストできます。Google Test を使用してこれを自動的に検証する方法はありますか? ノードクラスに静的文字列を追加し、アクセスしたすべてのノードの文字列に追加することを考えていました。これに関する問題は、複数のツリーが存在する可能性があり、それぞれが独自の順序リストを持つ必要がありますが、静的文字列は 1 つしか存在できないことです。
順序通りのトラバーサルで動作するようになると、ソリューションは事前順序および事後順序のトラバーサルに拡張できるはずです。