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

數據結構 6.5 復制二叉樹算法演示

2013-11-15 14:57:18  來源: 數據結構 

  希賽教育計算機專業考研專業課輔導招生

  希賽教育計算機專業考研專業課輔導視頻

  希賽教育計算機考研專業課在線測試系統

  BiTNode *CopyTree(BiTNode *T)
  {
   // 已知二叉樹的根指針為T本算法返回它的復制品的根指針
   if (!T )
   return NULL; // 復制一棵空樹
   if (T>Lchild)
   newlptr = CopyTree(T>Lchild); // 復制(遍歷)左子樹
   else newlptr = NULL;
   if (T>Rchild)
   newrptr = CopyTree(T>Rchild);// 復制(遍歷)右子樹
   else newrptr = NULL;
   newnode = GetTreeNode(T>data newlptr newrptr);// 生成根結點
   return newnode;
  }

  算法的執行過程如動畫所示


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