算法 6.6.txt

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

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