查找二叉树

题目描述

给定用结点行号存储的二叉树，按左子树、当前结点、右子树的中序顺序查找值x，输出第一次相等时在遍历中的1-based访问序号。输出不是存储行号。

输入

第一行n，1≤n≤100；第二行目标x。随后n行value,left,right，行号为1..n，0表示空孩子。值与x在-10^9..10^9内，值可重复。输入保证恰为一棵二叉树，根由没有父亲的行号确定。

输出

找到输出中序首次相等的访问序号；不存在输出0。

输入样例

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

输出样例

4