7-4 是否同一棵二叉搜索树 (25分)

最新推荐文章于 2020-12-08 11:03:09 发布

haohuaijin

最新推荐文章于 2020-12-08 11:03:09 发布

阅读量679

点赞数 2

分类专栏：数据结构文章标签： 7-4 是否同一棵二叉搜索树 (25分)

本文链接：https://blog.csdn.net/weixin_44720323/article/details/102220179

版权

这篇博客讲述了如何解决7-4 是否同一棵二叉搜索树的问题。作者最初在读取数据上遇到困难，后来通过构建树的结构并使用前序遍历的方法成功比较了两棵树是否相同。文章提供了AC代码实现。

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

7-4 是否同一棵二叉搜索树 (25分)

开始是卡在怎么读数据上(果然还是读数据可怕，好几次都是卡在这里??)，中间有1、2天没有再碰这道题。然后今天想着不能再拖了，就硬着头皮解出来了。

想法：

一开始是想着不用构建树，用数组处理的，但是左思右想没有思路。
然后我就构建了树的结构，用前序遍历的方法来比较树是不是相同。
所以整体上来看思路比较简单。

AC代码：

/**
 * 这道题的主要思路是：
 * 就是让比结点大的数的插入顺序相同，比结点小的数的插入顺序相同。
 * 但是感觉上面的比较麻烦，我好像写不出来??
 * 所以我把树建立了起来，然后用遍历的方法比较是不是相同
 */
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct Leaves *Tree;
struct Leaves{
   
    int Data;
    Tree left,right;
};
//函数
int **ReadData(int n,int l); //读取数据
Tree CreateNode(int item); //创造节点
Tree Insert(Tree q,int item); //插入
void PreTraverse(Tree q); //前序遍历

int m = 0;
int vec1[100] = {
   0};
int vec2[100] = {
   0};

int main()
{
   
    int n,l;
    int **arr;
    int flag = 1;
    while(1){
   
        Tree front,rear; 
        scanf("%d"