C++递归实现二叉树深度复制：入门实例

在这个C++代码片段中，我们学习了如何通过递归方法复制一棵二叉树。二叉树是一种数据结构，每个节点最多有两个子节点，通常用于解决搜索、排序等问题。在编程中，复制二叉树是一个经典问题，它涉及到深度优先搜索（DFS）以及对递归的理解。 首先，定义了一个二叉树节点的结构体`Node`，包含一个整型数据成员`data`和两个指向子节点的指针`left`和`right`。构造函数用于创建新的节点，初始时数据值为传入的`value`，左右子节点都为`nullptr`。 接下来是核心部分：`copyBinaryTree`函数。这个函数接收一个二叉树的根节点`root`作为输入，如果根节点为空（即树为空），则返回`nullptr`。然后，为新创建的节点赋予与原节点相同的数据值，并递归地调用自身，分别复制左子树和右子树。通过这种方式，每一层递归都将创建一个新的节点并连接到当前节点，形成一个完整的复制树。 为了验证复制是否成功，代码提供了`printInorder`函数，它采用中序遍历的方式打印二叉树的节点值。中序遍历的顺序是先左子树、根节点、再右子树，这对于验证复制的树结构至关重要。 在`main`函数中，首先构建了一个简单的二叉树示例，然后调用`copyBinaryTree`函数复制这个树，并将复制后的根节点存储在`copiedRoot`中。最后，通过调用`printInorder`函数分别打印原始树和复制树的中序遍历结果，以便比较它们是否一致。 总结起来，这段代码展示了如何使用C++实现二叉树的递归复制，包括节点的定义、复制过程的逻辑以及遍历方法的运用。这对于理解递归在数据结构中的应用以及深入学习二叉树操作具有重要意义。