题目描述

中序查找二叉树中第一个权值为x的结点，并指出结点编号。

输入格式

第一行一个整数n(1≤n≤100)，表示树中结点的数量；

第二行x(0≤x≤300)表示要查找的结点的权值；

以下n行，第一列数据是各结点的权值，第二列数据是左儿子结点编号，第三列数据是右儿子结点编号。

输出格式

一个数，即中序遍历查找到的第一个x的结点编号。

输入/输出样例

7
15
5 2 3
12 4 5
10 0 0
29 0 0
15 6 7
8 0 0
23 0 0

5

说明/提示

时间1000ms，内存256MiB