洛谷 - P5076 【深基16.例7】普通二叉树（简化版）

最新推荐文章于 2024-03-05 21:44:30 发布

每天砸电脑的精神小伙

最新推荐文章于 2024-03-05 21:44:30 发布

阅读量268

点赞数

分类专栏：洛谷文章标签： c++

本文链接：https://blog.csdn.net/ACWchinese2010/article/details/127464787

版权

#include <iostream>
#include <algorithm>
#include <climits>
#include <vector>
using namespace std;

const int INF = INT_MAX;
struct node {
	int data;
	node *lchild, *rchild;
} *tree;
vector<int> in;
int q;

void insert(node *&p, int x) {
	if (!p) {
		p = new node;
		p->data = x;
		p->lchild = p->rchild = nullptr;
		return ;
	}

	if (x >= p->data)
		insert(p->rchild, x);

	if (x < p->data)
		insert(p->lchild, x);
}

void inorder(node *p) {
	if (!p)
		return ;
	inorder(p->lchild);
	in.push_back(p->data);
	inorder(p->rchild);
}

int main() {
	cin >> q;
	while (q --) {
		int op, x;
		cin >> op >> x;
		in.clear();
		inorder(tree);
		switch (op) {
			case 1:
				cout << lower_bound(in.begin(), in.end(), x) - in.begin() + 1 << endl;
				break;
			case 2:
				cout << in[x - 1]  << endl;
				break;
			case 3: {
					auto it &