c++复制一棵二叉树T到T1

假设二叉树的节点结构体定义如下：

struct TreeNode {
    int val;
    TreeNode* left;
    TreeNode* right;
    TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
};

可以使用递归的方式将二叉树T复制到T1，具体实现如下：

TreeNode* copyTree(TreeNode* root) {
    if (root == nullptr) {
        return nullptr;
    }
    TreeNode* node = new TreeNode(root->val);
    node->left = copyTree(root->left);
    node->right = copyTree(root->right);
    return node;
}

这个函数会新建一个节点，并将原节点的值赋给新节点，然后递归地复制左右子树，并将左右子树的根节点分别赋给新节点的左右子节点，最后返回新节点。调用该函数即可实现复制二叉树的功能：

TreeNode* T1 = copyTree(T);

相关问题

设计C++程序，实现将两棵二叉树合并为一棵新的二叉树.合并必须从两棵二叉树的根结点开始，合并函数为：binaryNode* mergeTree(binaryNode* t1, binaryNode* &t2)，带注释。并请解释：为什么参数t2要采用引用&方式？

好的，以下是将两棵二叉树合并为一棵新的二叉树的 C++ 代码，注释已经添加在代码中：

#include <iostream>
using namespace std;

struct binaryNode {
    int val;
    binaryNode* left;
    binaryNode* right;
    binaryNode(int x) : val(x), left(NULL), right(NULL) {}
};

binaryNode* mergeTree(binaryNode* t1, binaryNode* &t2) {
    if (t1 == NULL) return t2;   // 如果t1为空，直接返回t2
    if (t2 == NULL) return t1;   // 如果t2为空，直接返回t1
    t1->val += t2->val;   // 将t2的值加到t1上
    t1->left = mergeTree(t1->left, t2->left);  // 递归合并t1和t2的左子树
    t1->right = mergeTree(t1->right, t2->right);  // 递归合并t1和t2的右子树
    return t1;  // 返回合并后的二叉树
}

int main() {
    // 构建两棵二叉树t1和t2，省略
    binaryNode* t3 = mergeTree(t1, t2);  // 合并t1和t2为t3
    return 0;
}

参数t2要采用引用&方式，是因为合并后t2的值将不再被使用，而使用传值方式会额外生成一个t2的副本，浪费空间。采用引用&方式，则可以直接修改t2的值，避免了额外的空间开销。另外，由于t2的值可能被修改，因此需要使用引用&方式。

按先序遍历的顺序建立二叉链表，按此方法创建两棵二叉树，使用递归算法判断这两棵树是否相等。实验中的问题、解决方法、收获

好的，您的问题是关于按先序遍历建立二叉链表，创建两棵二叉树，并使用递归算法判断它们是否相等的问题。下面我会一一回答。

1. 按先序遍历建立二叉链表
按先序遍历建立二叉链表的方法是先访问根节点，然后递归地建立左子树和右子树。建立二叉链表的过程可以用递归算法实现。具体实现如下：

typedef struct BiTNode {
    char data;
    struct BiTNode *lchild, *rchild;
} BiTNode, *BiTree;

// 按先序遍历建立二叉链表
void CreateBiTree(BiTree &T) {
    char ch;
    cin >> ch;
    if (ch == '#') {
        T = NULL;
    } else {
        T = new BiTNode;
        T->data = ch;
        CreateBiTree(T->lchild);
        CreateBiTree(T->rchild);
    }
}

2. 创建两棵二叉树并判断是否相等
创建两棵二叉树可以按照上面的方法分别建立。判断两棵二叉树是否相等可以用递归算法实现。具体实现如下：

// 判断两棵二叉树是否相等
bool IsEqual(BiTree T1, BiTree T2) {
    if (T1 == NULL && T2 == NULL) {  // 两棵树均为空
        return true;
    } else if (T1 == NULL || T2 == NULL) {  // 两棵树其中一棵为空
        return false;
    } else if (T1->data != T2->data) {  // 两棵树根节点不相等
        return false;
    } else {  // 递归判断左右子树
        return IsEqual(T1->lchild, T2->lchild) && IsEqual(T1->rchild, T2->rchild);
    }
}

3. 实验中的问题、解决方法、收获
在实验中，可能会遇到一些问题，比如输入输出格式不对，二叉树的形态不正确等。解决这些问题的方法可以是仔细检查输入输出格式，或者在建立二叉树时添加一些限制条件。在实践中，我还学会了如何使用递归算法来判断两棵二叉树是否相等，这对我以后的编程学习有很大的帮助。同时，我也更加熟悉了二叉树的相关知识，如二叉树的遍历、结点的度和深度、二叉树的建立等。这些都是我在实验中的收获。