编程实现根据二叉树的先序遍历序列和中序遍历序列来建立两棵二叉树，并判断这两棵二叉树是否相等。-CSDN博客

本文链接：https://blog.csdn.net/Sailyfdg/article/details/103357308

这篇博客介绍了如何根据二叉树的先序和中序遍历序列建立二叉链表，并利用先序、中序和后序遍历判断两棵二叉树是否相等。提供了核心算法实现，包括建立二叉树的函数和比较两棵树相等的函数。

摘要由CSDN通过智能技术生成

编程实现根据二叉树的先序遍历序列和中序遍历序列来建立两棵二叉树，并判断这两棵二叉树是否相等。
⑴ 实验要求
① 假设二叉树的结点值是字符，请分别根据输入的两棵二叉树的先序遍历序列和中序遍历序列来建立二叉链表表示的两棵二叉树。
② 分别利用先序、中序和后序遍历方法来实现判断两棵二叉树是否相等的操作。
③ 主程序中要求设计一个菜单，允许用户通过菜单来多次选择执行利用哪一种遍历方法来判断两棵二叉树是否相等。
⑵ 核心算法提示
1）二叉树的建立
在这里插入图片描述
假设二叉树的先序遍历序列和中序遍历序列已经存储在数组Pre和Mid中，其序列分列具有如图5-3所示的特征
根据此特征，建立二叉树的基本步骤可归纳为：
① 建立根结点，取先序先序遍历序列中的第一个字符作为根结点的数据域值；
② 在中序遍历序列中查找确定这个根结点在中序遍历序列中的位置，由此得到在根结点左边的序列即为此根结点左子树的中序遍历序列，而右边的序列即为此根结点右子树的中序遍历序列。
③ 根据左、右子树中序遍历序列中的字符个数再在先序遍历序列中确定左、右子树的先序遍历序列。
④ 根据（2）、（3）确定的左、右子树的先序和中序遍历序列采用递归调用的方法建立根结点的左、右子树。
2）判断两棵二叉树是否相等
假设T1和T2是两棵二叉树，如果两棵二叉树都是空树；或者两棵树的根结点的值相等，并且根结点的左、右子树分别也相等，则称二叉树T1与T2是相等的。所以，也可以利用先序、中序和后序遍历方法，采用递归函数来判断两棵树是否相等。假设两棵树相等&#