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

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

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

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

　　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