《数据结构》-树（双亲表示法）.pdfVIP

《数据结构》-树（双亲表⽰法） 树的存储结构 双亲表⽰法 对应的树为 特点 找双亲容易，找孩⼦难 C 语⾔的类型描述 #define MAX_TREE_SIZE 100 结点结构 /* */ struct PTNode { TElemType data; int parent;//双亲位置域 }; /*树结构 */ struct PTree { struct PTNode nodes [MAX_TREE_SIZE ]; int r;//根结点的位置 int n;//结点个数 }; 源码实现 main.c /* * Change Logs: * Date Author Notes * 2021-07-20 tyustli first version */ #includetree.h voidvisitT(TElemType e ) { printf(%d , e); } intmain (int argc,char *argv[]) { printf(this bitree\r\n); int i; struct PTree T, p; TElemType e, e1; InitTree(T); printf(构造空树后,树空否? %d(1:是 0:否)树根为%c 树的深度为%d\n,TreeEmpty (T),Root (T),TreeDepth (T)); CreateTree (T); printf(构造树T后,树空否? %d(1:是 0:否)树根为%c 树的深度为%d\n,TreeEmpty (T),Root (T),TreeDepth (T)); printf(层序遍历树T:\n); TraverseTree (T , visitT); printf(请输⼊待修改的结点的值 新值: ); scanf(%c%*c%c%*c ,e,e1); Assign(T , e, e1); printf(层序遍历修改后的树T:\n); TraverseTree (T , visitT); printf(%c 的双亲是%c, 长⼦是%c, 下⼀个兄弟是%c\n, e1,Parent(T , e1),LeftChild(T , e1),RightSibling(T , e1)); printf(建⽴树p:\n); InitTree(p); CreateTree (p); printf(层序遍历树p:\n); TraverseTree (p, visitT); printf(将树p插到树T 中，请输⼊T 中p的双亲结点⼦树序号: ); scanf(%c%d%*c ,e, i); InsertChild(T , e, i, p); Print(T); printf(删除树T 中结点e的第i棵⼦树，请输⼊e i: ); scanf(%c%d ,e, i); DeleteChild(T , e, i); Print(T); } /***************** end of file ******************/ tree.c #includetree.h //树的双亲表存储的基本操作 #define ClearTree InitTree//⼆者操作相同 #define DestroyTree InitTree//⼆者操作相同 设整型以 为空 TElemType Nil = 0;// 0 void InitTree(struct PTree *T) 操作结果：构造空树 {// T (*T).n = 0; } #if 1 typedefstruct { int num ; TElemType name; } QElemType ;//定义队列元素类型 typedefstruct QNode {