cのノード内のツリー

Question

このメインツリーのすべてのノードにバイナリツリーがあるバイナリツリーを実装する必要があります。私がしたのは、次の2つの構造体を作成することでした。

typedef struct depart{ 
    int salary, employee; 
    struct depart *left, *right; 
}depart; 

typedef struct tree{ 
    int ndepart; 
    depart dpt; 
    struct tree *left, *right;  
}tree; 

私はメインツリーに問題はありません。しかし、私はメインツリーの各ノード内にツリーを作成する方法を理解しておらず、このタイプのデータ構造についてはどこにも見つからなかった。誰かが私にそれについてのヒントを与えることができますか？

Answer 1

これは、ツリーの古典的な再帰的定義のように思えます（コメントの@kaylumで言及されているように）。左と右のノードはすべて、おそらく空のバイナリツリーのルートです。もしそうなら、バイナリツリーを形成するだけです。

---

確かにあなたが必要なものすべてのノードに追加の木であり、それは本当に私には奇妙に聞こえる場合は、ちょうどあなたがすべてのノードでローカルツリーを添付してローカルルートノードのようなものを定義する必要があります。あなたの説明は少し漠然としているので、私は、すべてのノードがそのような追加のツリーと、それ以上のローカルツリーを含まない追加のツリーを持つメインツリーがあると仮定します。あなたは多分だけ*leftと*right参照を持ち*left,*right,と*local_treeが含まれていstruct main_tree_nodeだけでなく、二struct local_tree_nodeを定義する必要があり、混乱を避けるため

。