希赛教育计算机专业考研专业课辅导招生
希赛教育计算机专业考研专业课辅导视频
希赛教育计算机考研专业课在线测试系统
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;
}
算法的执行过程如动画所示
