U548396 树上问题专题-查找二叉树
题目描述
已知一棵二叉树用邻接表结构存储，中序查找二叉树中值为 $x$ 的结点，并指出是第几个结点。例：如图二叉树的数据文件的数据格式如下:
输入格式
第一行 $n$ 为二叉树的结点个数；
第二行 $x$ 表示要查找的结点的值；
接下来给定 $n$ 列，第一列数据是各结点的值，
第二列数据是左儿子结点编号，第三列数据是右儿子结点编号。
输出格式
一个数即查找的结点编号。
说明/提示
样例解释：
$5 ,2 ,3$ 是第一行。
表示 $1$ 号点的 $id$ 是 $5$，儿子节点是 $2$ 和 $3$。
这里 $5$ 只是一个 $id$，后面的两个是编号。
$12 ，4， 5$ 第二行。表示 $2$ 号点的 $id$ 是 $12$，儿子节点是 $4$ 和 $5$。
对于 $100 \%$ 的数据范围， $ 1\le n \le 100$, 所有节点的编号 $\le 100$。