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

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

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