|
Void InThreading（BiThrTree p）{ if（p）{ InThreading（p>Ltag=Thread; p>lchild=pre;） If（!p>child）{p>Rtag=Thread; pre>rchild=p;} if（!pre>rchild）{pre>Rtag==Thread; pre>rchild=p;} pre=p; InThreading）p>rchild）; } }//InThreading （三）树和森林 树的存储结构 双亲表示法 #define MAX_Tree_SiZE typedef struct PTNode{ TelemType data; Int parent; }PTNode; typedef struct{ PTNode nodes[MAXTREE_SIZE]; Intrn; }Ptree; 孩子表示法 //树的孩子链存储表示 typedef struct CTNode{ int child; struct CTNode *next; }*Childptr; typedef struct{ TelemType data; ChildPtr firstchild; }CtBox; typedef struct{ CTBox nodes[MAXTREE_SIZE]; Int nr; }Ctree; 返回《数据结构》考研复习精编 [] [] [] [] [] [] [] [] [] [] |
