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

哈爾濱工業大學2013年數據結構考研試題答案[5]

2013-11-15 15:43:21  來源: 數據結構 

  十一

  struct node {
   datatype data;
   node *lchild;
   node *rchild;
  }typedef node *BTREE; //二元樹結點的結構
  int cbt(BTREE t)
  { MAKENULL( QUEUE Q);
   bj=; cm=; //一個判斷是否為空
   if(t!=NULL)
   { ENQUEUE(tQ);
    while(!empty(Q)&&cm)
    { p=DEQUEUE(Q);
     if (p>lchild==NULL)
     { bj=;
      if (p>rchild==NULL) cm=;
     }
     else
     { cm=bj;
      ENQUEUE(p>lchildQ);
      if (p>rchild==NULL) bj=;
      else ENQUEUE(p>rchildQ);
     }
    }
   }
   return cm;
  }

[]  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/23852.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.