首页 / C语言 / C语言树拷贝的过程分析

C语言树拷贝的过程分析

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了C语言树拷贝的过程分析，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含819字，纯文字阅读大概需要2分钟。

内容图文

             1
        
                struct
                 BinaryNode
{
    
                char ch; // 数据域struct BinaryNode *lChild;  //左子树struct BinaryNode *rChild;  //右子树
};

 

            //
            拷贝树 
             2
            struct BinaryNode * copyTree(struct BinaryNode * root)
 3{
 4if (root ==NULL)
 5    {
 6return NULL;
 7    }
 8 9//先拷贝 左子树10struct BinaryNode * lChild = copyTree(root->lChild);
1112//再拷贝 右子树13struct BinaryNode * rChild = copyTree(root->rChild);
1415//创建新的节点16struct BinaryNode * newNode = malloc(sizeof(struct BinaryNode));
1718     newNode->lChild = lChild;
19     newNode->rChild = rChild;
2021     newNode->ch = root->ch;
2223return newNode;
2425 }

　　此处用函数递归的方式对二叉树进行拷贝，从第四行代码开始分析此处if(root == NULL)限定了递归函数终止条件，而返回值为NULL是因为下面对二叉树叶的左右指向进行赋值。

第10和13行，创建了新的节点左子树和右子树，此两条语句用来遍历二叉树中所有的结点，并且接受新创建节点的地址。

　　从16行开始，进行创建一个新的节点，并对新的节点进行拷贝操作。然后将新节点的地址返回。

原文：http://www.cnblogs.com/hehedaxiaxiaoming/p/7486819.html

内容总结

以上是互联网集市为您收集整理的C语言树拷贝的过程分析全部内容，希望文章能够帮你解决C语言树拷贝的过程分析所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1107364.html

来源：【匿名】