题目描述

已知一棵含有 $n$ 个结点的二叉树，每个结点上存储了结点值 $v$ ，左孩子结点值 $l$， 右孩子结点值 $r$，现给出这棵二叉树每个结点的信息，请你查找二叉树中值为 $x$ 的结点，并输出其在中序遍历是第几个结点。

输入格式

第一行 $n$ 为二叉树的结点个树 ；

第二行 $x$ 表示要查找的结点的值；

接下来 $n$ 行，每行包含一个结点信息，有三个整数，分别为当前结点值，左孩子结点值，右孩子结点值，空结点用 $0$ 表示

输出格式

值为 $x$ 的结点在中序遍历的序号。

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

4

数据规模与约定

输入数据保证 $1≤x≤n≤100$。

样例解释

该二叉树结构图如下，其中序遍历为：29 12 8 15 23 5 10， 按照中序遍历查找，结点 $15$ 为第四个结点，故输出 4。