数据结构各种算法原代码及图形示例

				算法 6.6
				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;
				}