C++中如何实现树节点的复制与删除

在C++中，我们可以通过递归的方式实现树的节点的复制和删除操作。以下是实现树节点复制和删除的示例代码：

#include <iostream>  struct TreeNode {     int val;     TreeNode* left;     TreeNode* right;      TreeNode(int value) : val(value), left(nullptr), right(nullptr) {} };  // 复制树节点 TreeNode* copyTree(TreeNode* root) {     if (root == nullptr) {         return nullptr;     }      TreeNode* newNode = new TreeNode(root->val);     newNode->left = copyTree(root->left);     newNode->right = copyTree(root->right);      return newNode; }  // 删除树节点 void deleteTree(TreeNode* root) {     if (root == nullptr) {         return;     }      deleteTree(root->left);     deleteTree(root->right);      delete root; }  int main() {     TreeNode* root = new TreeNode(1);     root->left = new TreeNode(2);     root->right = new TreeNode(3);     root->left->left = new TreeNode(4);     root->left->right = new TreeNode(5);      // 复制树节点     TreeNode* copiedRoot = copyTree(root);      // 删除原始树节点     deleteTree(root);      // 删除复制的树节点     deleteTree(copiedRoot);      return 0; } 

在上面的示例代码中，我们定义了一个简单的树节点结构TreeNode，并实现了复制树节点的copyTree函数和删除树节点的deleteTree函数。在main函数中，我们创建了一个树，并分别复制和删除了树节点，以演示复制和删除树节点的操作。