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

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

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

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

　　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