2 つのバイナリ ツリーの順序と順序が同じである場合、それらが同一であることを証明する方法を知っている人はいますか? (おそらく、同じ inorder トラバーサルと preorder トラバーサルを持つ 2 つの異なるバイナリ ツリーを持つことはできないことを示すことによって)
あるいは、これを反証する事例を示してください。または、なぜそれができないのかを示してください。
(認めますが、これは純粋に学術的なものですが、宿題などではありません。私の本能はそれが真実であると教えてくれますが、グラフで証明したことはないと思います。)