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

输出格式:

对每一组需要检查的序列，如果其生成的二叉搜索树跟对应的初始序列生成的一样，输出“Yes”，否则输出“No”。

输入样例:

4 2

3 1 4 2

3 4 1 2

3 2 4 1

2 1

2 1

1 2

0

输出样例:

Yes

No

No

2.思路分析

---

//输入数据的分析：给出 数据个数 还有几行数据。 然后第一行是标准数据 接下来 L 行是与其做对比的 是否构成 二叉搜索树

//操作：建立二叉搜索树 用中序遍历 输出的序列是 递增序列。

//判断是否为 同一颗 二叉搜索树 1.0 版本为 将其 叶节点值相加 如果相等 则是（验证结果为失败）

// 2.0 版本 用先序遍历输出的值如果都相等 则 可以证明 其 为相同的 二叉搜索树。

3.上码

---

在这里插入代码片//输入数据的分析：给出 数据个数 还有 几行数据 然后第一行是标准数据 接下来 L 行是与其做对比的 是否构成 二叉搜索树

//思路：根据标准数据建立二叉搜索树，然后根据输入的数据也建立 二叉搜索树 然后比较 叶节点的 值 是否 相等 如果不相等 则输出 NO, 相等则输出 YES

//操作：建立二叉搜索树 用中序遍历 输出的序列是 递增序列。

//判断是否为 同一颗 二叉搜索树 1.0 版本为 将其 叶节点值相加 如果相等 则是（验证结果为失败）

// 2.0 版本 用先序遍历输出的值如果都相等 则 可以证明 其 为相同的 二叉搜索树。

#include<bits/stdc++.h>

using namespace std;

int N,flag;

typedef struct TNode *Ptrtree;

typedef struct TNode{

int Data;

Ptrtree left;

Ptrtree right;

}tnode;

//开辟一个结点空间

Ptrtree creatNode(){

Ptrtree node = new TNode;

node->left = NULL;

node->right = NULL;

return node;

}

//建立二叉搜索树

Ptrtree insert(Ptrtree root,int x){

if(root == NULL){//将插入的操作视为 查找的时的操作,插入的地点视为 查找失败的地点 在查找失败的地点 插入一个结点

root = (Ptrtree)malloc(sizeof(struct TNode));

root->left = NULL;

root->right = NULL;

root->Data = x;

return root;

}

if(root->Data > x){

root->left = insert(root->left,x);

}

else if(root->Data < x){

root->right = insert(root->right,x);

}

else{

return NULL;

}

return root;

}

Ptrtree creatTree(int A[],Ptrtree root){

root = NULL;

int i;

for(i = 0; i < N; i++){

root = insert(root,A[i]);

}

return root;

}

//求取一颗二叉搜索树的根节点

int Rootnode(Ptrtree root){

if(root == NULL){

return 0;

}

if(root->left == NULL && root->right == NULL){ //如果 一个结点的左右结点都为 空 则说明其为叶节点

return root->Data; //将其的值 返回到递归那部分

}

return Rootnode(root->left) + Rootnode(root->right); //将其 根节点 之和求出来

}

// 先序遍历验证建立 二叉搜索树 是否正确。

完结

Redis基于内存，常用作于缓存的一种技术，并且Redis存储的方式是以key-value的形式。Redis是如今互联网技术架构中，使用最广泛的缓存，在工作中常常会使用到。Redis也是中高级后端工程师技术面试中，面试官最喜欢问的问题之一，因此作为Java开发者，Redis是我们必须要掌握的。

Redis 是 NoSQL 数据库领域的佼佼者，如果你需要了解 Redis 是如何实现高并发、海量数据存储的，那么这份腾讯专家手敲《Redis源码日志笔记》将会是你的最佳选择。

是中高级后端工程师技术面试中，面试官最喜欢问的问题之一，因此作为Java开发者，Redis是我们必须要掌握的。

Redis 是 NoSQL 数据库领域的佼佼者，如果你需要了解 Redis 是如何实现高并发、海量数据存储的，那么这份腾讯专家手敲《Redis源码日志笔记》将会是你的最佳选择。

[外链图片转存中…(img-ExgCWEe9-1714257370490)]

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录