用递归算法复制二叉树

来自一位大一的小萌新博主
最近做了一个简单的小问题如何复制一棵二叉树，自己在网上看了一些技术大佬写的总感觉写的有些复杂，所以自己尝试了一下。以想到关于二叉树的算法问题，我觉得我们就应该去思考用递归的思想去试一下。所以经过思考终于写出了最简洁的代码。
二叉树的数据类型

typedef struct  CSNode
{
    char data;
    struct CSNode *LeftTree;
    struct CSNode *RightTree;
}CSNode, *CSTree;

    1
    2
    3
    4
    5
    6

复制二叉树的递归算法
算法思路：就是用递归的思想去把每个节点复制出来。

void Copy(CSTree T,CSTree &P)
{
    if(T==NULL)
        return;
    else
    {
        P=(CSTree)malloc(sizeof(CSNode));
         P->data=T->data;
         P->LeftTree=T->LeftTree;
         P->RightTree=T->RightTree;
       Copy(T->LeftTree,P->LeftTree);
       Copy(T->RightTree,P->RightTree);
    }
}

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14

以上内容是小萌新的第一篇博客写得不好请多多包含。
喜欢的可以点个赞
---------------------
版权声明：本文为CSDN博主「豆浆油条0910」的原创文章，遵循CC 4.0 by-sa版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_43633149/article/details/89341983