3つの一般的なツリーリスト

3つの一般的なツリーリスト

1. 両親表記

typedef struct{
	elemType data;
	int parent;
}TNode;
typedef struct{
	TNode T[100];
	int r,n;  //根的位置和结点数
}Tree;

図は）子供の欠点が動作するのは容易ではない、親を動作させるために非常に簡単に明らかに構造が対応する:(以下の

2. 子供の表記

typedef struct CNode{  //孩子结点的结点结构
	int child;
	struct CNode* next;
}*childNode;
typedef struct{
	elemType child;
	childNode firstChild; //孩子链表的头指针
}TNode;
typedef struct{
	TNode T[100];
	int r,n;
}Tree;

。①明らかに簡単な操作以下:(子構造に対応する、欠点は、簡単な操作親ではない）

の下方に示すように②、子チェーン構成を持つ親、親の結合アッセイを用いて表すことができます。

3. 赤ちゃんの弟表現

typedef struct TNode{
	elemType data;
	struct TNode* firstChild;
	struct TNode* nextBrother;
};

その最初の子、次の兄弟ノードへの2つの鎖ドメインポイントにおけるノードツリー
、以下のような構造に相当する：（子供は非常に簡単達成親操作することで）

既知の方法に従って、子ツリー兄弟が変換することができ表します我々は条件の同じ数を追加した場合のみ1対応するバイナリツリーでは、森は、バイナリツリー、少し具体的なコンテンツに変換することができます。