熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

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

2013-11-15 15:35:50  來源: 數據結構 

    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
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.