算法 6.6.txt

来自「《数据结构及应用算法教程》一书的源代码。作者：严蔚敏」· 文本 代码 · 共 15 行

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