码迷,mamicode.com
首页 > 编程语言 > 详细

C语言树拷贝的过程分析

时间:2017-09-06 21:29:07      阅读:160      评论:0      收藏:0      [点我收藏+]

标签:数据   分析   new   turn   class   eof   sizeof   copy   左右   

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

 

//拷贝树 
 2 struct BinaryNode * copyTree(struct BinaryNode * root)
 3 {
 4     if (root ==NULL)
 5     {
 6         return NULL;
 7     }
 8 
 9     //先拷贝 左子树
10     struct BinaryNode * lChild = copyTree(root->lChild);
11 
12     //再拷贝 右子树
13     struct BinaryNode * rChild = copyTree(root->rChild);
14 
15     //创建新的节点
16     struct BinaryNode * newNode = malloc(sizeof(struct BinaryNode));
17 
18     newNode->lChild = lChild;
19     newNode->rChild = rChild;
20 
21     newNode->ch = root->ch;
22 
23     return newNode;
24 
25 }

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

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

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

C语言树拷贝的过程分析

标签:数据   分析   new   turn   class   eof   sizeof   copy   左右   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!