重複の可能性:
ツリーの構築

こんにちは、Java を使用してプログラムを作成し、特定の先行順序と順序でツリーを作成するにはどうすればよいですか。inorder を使用したツリー トラバーサルと preorder を使用したツリー トラバーサルを知っていますが、inorder と preorder の両方から一緒にツリーを作成するために同じことはできません

このSOの質問に関連するカタモルフィズムを理解することを楽しみにしています:)

Real World Haskell チュートリアルの最初の部分しか練習していません。だから、多分私は今あまりにも多くを求めるつもりです, もしそうなら, 私が学ぶべき概念を教えてください.

以下に、カタモルフィズムのウィキペディアのコード サンプルを引用します。

以下のfoldTree、ツリーをトラバースする方法、この他のSOの質問と回答と比較して、ツリーのn-aryツリートラバーサルをトラバースすることについてのあなたの意見を知りたいです。(バイナリかどうかは別として、以下のカタモルフィズムはn分木を扱うように書けると思います)

私が理解していることをコメントに入れました。修正していただけると幸いです。いくつかのことを明確にしてください。

この時点で私は多くの困難を抱えています.射の葉はどの葉にも適用されると推測しているようですが,このコードを実際に使用するには,foldTreeに定義されたTreeAlgebra,定義された射の葉を持つTreeAlgebraを供給する必要があります.何かをするために？
しかし、この場合、foldTree コードでは {f = leaf} を期待し、その逆ではありません

あなたからの明確化は大歓迎です。

私は幅の深さ優先のツリートラバーサル関数を書いています。私がやりたいことはこれです:

アイデアは、ツリー内のノードの (フラットな) シーケンスで終わることです。

アプローチ #1: (利回りの伝播)

アプローチ #2: (フラット化シーケンス)

yield最初のアプローチはよりクリーンに見えますが、各レベルでサブツリーの各ノードを明示的に指定するのは奇妙に感じます。

2 番目のアプローチは簡潔で少し汚れていますが、Haskell で記述したものと一致します。

だから私の質問は：どちらが良いですか？または、最適な 3 番目のオプションがありませんか?

二分探索木の前順トラバーサルが 6、2、1、4、3、7、10、9、11 の場合、後順トラバーサルを取得するにはどうすればよいですか?

誰かが私に反復深さ優先ツリートラバーサルの擬似コードを教えてもらえますか？そこでは、事前注文と事後注文の両方で各ノードに対してアクションを実行できますか？

つまり、ノードの子に適切な前のアクション、次に子からの上昇後のアクションですか？

また、私のツリーはバイナリではありません。各ノードには0..n個の子があります。

基本的に、私の場合は再帰的走査を変換します。ここでは、再帰のいずれかの側である現在のノードで、子への前操作と後操作を実行します。

The system hardware I write software for is physically connect via hardware in a tree structure. The data model in our application is a Tree. For our new rewrite, we're using JAXB to create the data model.

We have three types of Devices, and they all share some properties, so I made an Abtract DeviceType in the XSD schema. My three devices (Pushers, Switchers, Receivers) are all extended from the DeviceType in the XSD like this:

Pushers have only switcher child elements, and switchers can have both switcher or receiver children. Receivers are the end of the line (leaf nodes). xjc builds the classes. I got the Unmarshaller to construct the object tree, but I can't figure out how to get a getter method for getDevice(). For tree traversal, I was hoping JAXB would provide something like "getChildren", but I'm not seeing in in the API. If I get a switcher object, I have the methods for getSwitcher() and getReceiver(), but no getDevice() method. But I'm trying to avoid using instanceof when I do a full tree traversal. The Java code that xjc builds, does extend from the Device class, but I just haven't learned how to get a generic getter method for all devices. I just started with Jaxb two days ago and I have a ton to learn about the Jaxb API.

Yesterday was my first day playing with JAXB, I think this tool suits our system incredible well. Our hardware is literally a tree,we have multiple deployments, and using XML as our site config file to build a state model would be ideal.

Any suggestions for a JAXB novice here?

クラスを持つネストされたdivを含むHTML構造がありますcontainer：

これには、より多くのdivとより深い/異なるネストが含まれる可能性があります。

ツリーのある時点から始めて、他のコンテナ内にネストされていない、そのサブツリー内のすべてのコンテナを見つけたいと思います。たとえば、divからdivと#1を検索したいのですが、検索しません（既に見つかったコンテナにネストされているため）。#2#5#3#2

これを達成するための最良の方法は何でしょうか？