1367：查找二叉树(tree_a)

最新推荐文章于 2024-09-25 13:54:13 发布

wmh100509

最新推荐文章于 2024-09-25 13:54:13 发布

阅读量107

点赞数 1

文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/wmh100400/article/details/141286945

版权

#include<bits/stdc++.h>
using namespace std;
struct Node
{
	int val;
	int left, right;
};
Node tree[50];
int ct, ans, x;
void inorder(int r)
{
	if(r == 0)
		return;
	inorder(tree[r].left);
	ct++;
	if(tree[r].val == x)
		ans = ct;
	inorder(tree[r].right);
}
int main()
{
	int n, v, l, r;
	cin >> n >> x;
	for(int i = 1; i <= n; ++i)
	{
		cin >> v >> l >> r;
		tree[i].val = v;
		tree[i].left = l;
		tree[i].right = r;
	}
	inorder(1);
	cout << ans;
	return 0;
}