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

數據結構考研分類復習真題 第六章 樹和二叉樹 (三)[20]

2013-11-15 15:28:22  來源: 數據結構 

  .由二叉樹的前序遍歷和中序遍歷序列能確定唯一的一棵二叉樹下面程序的作用是實現由已知某二叉樹的前序遍歷和中序遍歷序列生成一棵用二叉鏈表表示的二叉樹並打印出後序遍歷序列請寫出程序所缺的語句

  #define  MAX
  typedef struct Node
  {char info; struct Node *llink *rlink; }TNODE;
  char pred[MAX]inod[MAX];
  main(int argcint **argv)
  { TNODE  *root;
  if(argc<) exit ;
  strcpy(predargv[]); strcpy(inodargv[]);
  root=restore(predinodstrlen(pred));
  postorder(root);
  }
  TNODE *restore(char *pposchar *iposint n)
  { TNODE  *ptr char *rpos;  int  k;
  if(n<=) return NULL;
  ptr>info=()_______;
  for(()_______ ; rpos<ipos+n;rpos++)  if(*rpos==*ppos) break;
  k=()_______;
  ptr>llink=restore(ppos+ ()_______k );
  ptr>rlink=restore (()_______+krpos+nk);
  return ptr;
  }
  postorder(TNODE*ptr)
  { if(ptr=NULL) return;
  postorder(ptr>llink);  postorder(ptr>rlink);  printf(%cptr>info);
  }【中科院計算所 (分)】

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


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