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

「已注销」

于 2020-11-07 15:27:11 发布

阅读量352

点赞数

分类专栏：数据结构与算法文章标签：算法二叉树排序

本文链接：https://blog.youkuaiyun.com/peachhhh/article/details/109547687

版权

数据结构与算法专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一种使用C++实现的二叉树构建方法，并通过输入一系列整数来创建二叉树。此外，还提供了一个用于比较两棵二叉树是否完全相同的函数。文章详细展示了如何定义二叉树节点、构建二叉树以及比较二叉树的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;
class Node{
	public:
		Node(){
			left = right = -1;
		}
		int left;
		int right;
};
void Creat(Node *s,int n){
	int root = -1;
	while(n--){
		int t;
		cin>>t;
		if(root == -1)root = t;
		else{
			int temp = root;
			while(true){
				if(temp > t){
					if(s[temp].left == -1){
						s[temp].left = t;
						break;
					}
					else temp = s[temp].left;
				}
				else{
					if(s[temp].right == -1){
						s[temp].right = t;
						break;
					}
					else temp = s[temp].right;
				}
			}
		}
	}
}
bool Compare(Node *s,Node *p,int n){
	for(int i = 1;i <= n;i++){
		if(s[i].left == p[i].left && s[i].right == p[i].right)continue;
		else return false;
	}return true;
}
int main(){
	int n,m;
	while(cin>>n && n != 0){
		cin>>m;
		Node *s = new Node[n + 2];
		Creat(s,n);
		for(int i = 0;i < m;i++){
			Node *p = new Node[n + 2];
			Creat(p,n);
			if(Compare(s,p,n))cout<<"Yes"<<endl;
			else cout<<"No"<<endl;
		}
	}
}