皆さん、私は完全に立ち往生していることがあります。私は、私に与えられたリンクリストクラスに変換されなければならないバイナリツリークラスを持っています。私がそれをやろうと考えていたのは、ルートとリンクされたリストを渡し、リンクされたリストの先頭にルートをプッシュしてから、再びroot-> rightとroot-> leftの関数を呼び出して同じリンクされたリストを渡すので、更新されたままです。残念なことに、これは何らかの理由で関数に渡された最初のルートのみであるリンクされたリストになります。私の問題が何であるかについての提案はありますか?C++でバイナリツリーをリンクリストに変換する
答えて
は、このルーチンに従ってください:
1:ツリー(使用後順トラバーサル)トラバース。
2:このトラバーサル方式で印刷/処理される最初のノードをリンクリストの先頭にしてから、このLLに続いてリーフに追加します。
これを試していますが、正しく動作していないようです。私のリンクリストクラスは、リストの先頭にsomehtingを作る関数を持っていませんが、それはリンクリストの前に引数にあるものを置くpush_front関数を持っているので、これは私が使っているものです。リンクされたリストをどこで気にかけますか?私はそれが関数に引数として渡されているが、私はこれが私の間違いがあると思うかもしれないと思う – Joerob624
*私のリンクリストクラスは、リストの先頭にsomehtingを作る関数を持っていませんが、リンクされたリストの前の引数で、* - 私は分かりません - リストの先頭にアイテムを置くことは**それをリストの先頭にします。また、リンクされたリストを別の関数に渡すことができない場合、その関数の機能に関係なく、リンクされたリストは何ですか?まず、あなたの "リンクされたリスト"は何ですか?それは本格的なリンクリストクラスですか、それとも非独立のコードですか? – PaulMcKenzie
本格的なリンクリストクラスです。その音によって、私の関数は機能しているはずですが、何らかの理由でリンクされたリストに1つの項目しか入れていません。 – Joerob624
- 1. インフィクスをバイナリツリーに変換する
- 2. 式をバイナリツリーに変換するアルゴリズム
- 3. 以下に単独で変換します。リンクリストを二重リンクリスト
- 4. 単独リンクリストをマップに変換する
- 5. リニアリンクリストを循環リンクリストに変換する
- 6. リンクリストを使用したJavaのバイナリツリー
- 7. 以下をバイナリツリーに変換するには?
- 8. リンクリストを使用してバイナリツリーをトラバースする
- 9. バイナリツリーを平坦化する - >単一リンクリスト(Ruby)
- 10. Haskell - バイナリツリーに後置式を変換する
- 11. スタックを再帰的にリンクリストに変換する
- 12. バイナリツリーを修正後の数式に変換するアルゴリズムですか?
- 13. 配列をjsonリンクリストに変換するJS?
- 14. Javascript:バイナリ検索ツリーを二重リンクリストに変換するアルゴリズム
- 15. バイナリ検索ツリーをリンクリストに変換する
- 16. バイナリ検索ツリーをリンクリストに変換するエラー
- 17. C++は、バイナリツリー
- 18. C++ EXC_BAD_ACCESS(バイナリツリー)
- 19. バイナリツリーのC++プログラム
- 20. Nodeバイナリツリーを表すクラスC++
- 21. CをGoに変換(変換)するツールですか?
- 22. C++リンクリスト
- 23. 同じノードクラスを使用してバイナリツリーとリンクリストを作成できますか?
- 24. cでリンクリストを解放する
- 25. c-crashでリンクリストを削除する
- 26. Cでリンクリストをソートする(選択ソート)
- 27. C++でリンクリストを使用するキュー
- 28. C++でPEMをDERに変換する
- 29. Cでfloatにintを変換する
- 30. xmlをC#でxlsxに変換する
私たちに何かお役に立てない場合はお手伝いできません。 (コード、エラー、戻り値...) –
バイナリツリートラバーサル、またはリンクリスト挿入関数のいずれかを修正しました。あなたのツリーを単にトラバースすることができず、各ノード上で 'linkedlist.add()'またはあなたが選んだ関数名を呼ぶだけで、どちらか一方または両方の機能がうまくいきませんでした。 – PaulMcKenzie
見るべきコードがなくても、私のOrb of Seeingはあなたの問題が42行目であり、パニックにはならないと私に伝えています。 –