タグ付けされた質問 「preorder」

5
Preorder、Postorder、Inorder Binary Search Tree Traversal戦略を使用する場合
私は最近、BSTを十分に活用している一方で、インオーダートラバーサル以外を使用することさえ考えたことがないことに気付きました(プログラムを前後のトラバーサルに使用するのがいかに簡単であるかを知っており、知っています)。 これに気づいたとき、私は私の古いデータ構造の教科書の一部を引き出して、予約注文と注文注文の走査の有用性の背後にある理由を探しました-彼らは多くのことを言いませんでした。 プレオーダー/ポストオーダーを実際に使用する場合の例は何ですか?順序より意味があるのはいつですか?
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.