第三部分 樹與二叉樹[6]

    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;

    返回《數據結構》考研復習精編

[]  []  []  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23657.html