每日一练——判断两序列是否为同一二叉搜索树序列

最新推荐文章于 2021-05-21 22:13:54 发布

yexz

最新推荐文章于 2021-05-21 22:13:54 发布

阅读量1.2k

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/a987073381/article/details/51888463

版权

这是一道关于二叉搜索树的题目，要求根据给定的序列判断是否能构成同一棵二叉搜索树。输入包含多个序列，需要检查它们是否符合二叉搜索树的后序遍历特性。解题思路涉及寻找序列中根节点的位置，并验证序列的正确性。

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

题目描述：

开始一个数n，(1<=n<=20) 表示有n个需要判断，n= 0 的时候输入结束。
接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。
接下去的n行有n个序列，每个序列格式跟第一个序列一样，请判断这两个序列是否能组成同一颗二叉搜索树。
输入例子:
2
567432
543267
576342
0

输出例子:
YES
NO

#include <stdio.h>
#include <vector>
#include <string>
#include <iostream>
using namespace std;

bool Judge(vector<int> &tree, vector<int> &obj)
{
    if (tree.size() == 0 && obj.size() == 0)
    {
        return true;
    }    
    if (tree.size() != obj.size() || tree[0] != obj[0])
    {
        return false;
    }
	vector<int> tree_left;
    vector<int> tree_right;
 	vector<int> obj_left;
    vector<int> obj_right;   
    
    for (int i = 1; i < tree.size(); i+&#