数据结构--二叉树的遍历--复制二叉树（后序遍历）

最新推荐文章于 2026-01-05 16:15:34 发布

原创最新推荐文章于 2026-01-05 16:15:34 发布 · 3.3k 阅读

3 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#数据结构

收录于

数据结构及算法专栏收录该内容

34 篇文章

订阅专栏

本文详细介绍了如何使用C语言实现二叉树的复制和节点生成，包括使用递归和非递归方法来创建和复制二叉树结构。

//生成一个二叉树的结点
BiTNode *GetTreeNode(TElemType item,BitNode *lptr,BiTNode *rptr)//数据域，左指针，右指针
{
if(!(T = (BiTNode *)malloc(sizeof(BiTNode))))//分配空间
   exit(1);
T->data = item;//数据域的分配
T->lchild = lptr;
T->rchild= rptr;
return T;
}
//复制二叉树
BiTNode *CopyTree(BitNode *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;
}