C语言实现二叉树深度复制

本篇文章主要介绍了如何在C语言中实现二叉树的复制。首先，我们定义了一个名为`struct TreeNode`的数据结构，它包含了整型数据`data`，以及指向左右子节点的指针`left`和`right`。文章首先提供了创建二叉树的函数`createNode`，该函数接受一个整数作为输入，动态分配内存并初始化一个新的节点，用于构建二叉搜索树。 接下来，`createTree`函数用于递归地构建二叉树，根据输入值与当前节点值的大小关系决定将其放置在左子树或右子树中。如果输入值小于当前节点值，将插入到左子树；反之，插入到右子树。 核心部分是`TreeCopy`函数，这是复制二叉树的关键代码。它通过递归遍历原树，每当遇到一个非空节点，就创建一个新的节点，并将新节点的`data`、`left`和`right`分别设置为原节点的对应属性。这样，整个过程保持了树的结构和节点值的一致性，实现了对原二叉树的完整复制。 为了展示复制后的树结构，文章还提供了一些辅助函数，如`preOrder`、`inOrder`和`postOrder`，它们分别用于前序遍历（根-左-右）、中序遍历（左-根-右）和后序遍历（左-右-根），这些遍历方法可以帮助验证复制的二叉树是否正确。 本文档详细讲解了在C语言中如何通过递归算法实现二叉树的复制，包括数据结构定义、树的构建和复制操作的实现，对于理解和实践二叉树操作具有很好的参考价值。