1307 - 查找二叉树

已知一棵二叉树用模拟链表结构存储,中序查找二叉树中值为x的结点,并输出该结点是第几个结点。

输入

第一行第一列为二叉树的结点数N,N<=100,第二列为要查找的结点的值x。以下第一列数据是各结点的值,第二列数据是其左孩子的结点编号,第三列数据是右孩子结点编号。

输出

一个数,为中序查找的结点编号。

样例

输入

7 20
30 2 3
10 0 0
20 0 0
40 0 0
70 6 7
50 4 1
60 0 0

输出

5

来源

奇遇编程

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 0
通过人数 0
统计

上一题 下一题