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

數據結構 6.6 二叉鏈表算法演示

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

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

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

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

  void CreateBiTree(BiTree &T)
  {
   // 在先序遍歷二叉樹的過程中輸入二叉樹的先序字符串
   // 建立根指針為 T的二叉鏈表存儲結構在先序字符串中
   // 字符#表示空樹其它字母字符為結點的數據元素
   cin >> ch
   if (ch==#) T=NULL;// 建空樹
   else {
    T = new BiTNode ;// 訪問操作為生成根結點
    T>data = ch;
    CreateBiTree(T>Lchild);// 遞歸建(遍歷)左子樹
    CreateBiTree(T>Rchild);// 遞歸建(遍歷)右子樹
   } // else
  } // CreateBiTree

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


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