用递归算法复制二叉树

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

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

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

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);
    }
}

以上内容是小萌新的第一篇博客写得不好请多多包含。
喜欢的可以点个赞