演算法根據樹的前序遍歷構建二叉樹

dongyu2013發表於2014-04-21
演算法二叉樹

點選(此處)摺疊或開啟

  1. typedef struct BiTNode
  2. {
  3.     char data;
  4.     struct BiTNode *lchild, *rchild;
  5. }BiTNode, *BiTree;

  7. void CreateBiTree(BiTree *T)
  8. {
  9.     char ch;
  10.     scanf(\"%c\",&ch);
  11.     if(ch==\'#\')
  12.         *T=NULL;
  13.     else
  14.     {
  15.         *T=(BiTree)malloc(sizeof(BiTNode));
  16.         if(!*T)
  17.             exit(OVERFLOW);
  18.         (*T)->data=ch;
  19.         CreateBiTree(&(*T)->lchild);
  20.         CreateBiTree(&(*T)->rchild);

  22.     }

  24. }

來自 “ ITPUB部落格 ” ，連結：http://blog.itpub.net/29012686/viewspace-1145850/，如需轉載，請註明出處，否則將追究法律責任。

相關文章