pat甲级1043题。（求输入的多个数是否是二叉查找树的某种遍历方法。重要）

人间理想xxf

于 2020-04-15 14:17:31 发布

阅读量103

点赞数

分类专栏： pat题解

本文链接：https://blog.csdn.net/weixin_44980441/article/details/105534031

版权

该博客探讨如何确定给定的一组数据是否代表二叉查找树的某种遍历方式。通过构建二叉查找树并进行遍历，将遍历结果与原始数组比较来验证。

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

题目给出一组数据，要我们判断这组数是不是一个二叉查找树的某种遍历。

解题办法：
用组数，去建一棵二叉查找树，然后再用一个vector来存储这个数的XX遍历。判断原始数组等于不等于这个vector即可。

数据结构：

vector。
树
代码如下：

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <stdio.h>
#include <math.h>
#include <queue>
#include <vector>
#include <cstring>
#include <cmath>
using namespace std;
struct node
{
   
    int data;
    node* lchild;
    node* rchild;
};
vector<int> origin;
vector<int> pre;
vector<int> preMI;
vector<int> post;
vector<int> postMI;
void insert(node* &root,int a)
{
   

    if(root==NULL)
    {
   
        root=new node;
        root->data=a;
        root->lchild=