《程序设计基础二》类的设计部分练习题目:1432--1446,运算符重载部分练习题目:1447--1461

Problem 1919. -- 查找二叉树

1919: 查找二叉树

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 24  Accepted: 17
[Submit][Status][Web Board]

Description

已知一棵二叉树用邻接表结构存储,中序查找二叉树中值为x的结点,并指出其是第几个被访问的结点。

Input

包含多组测试数据。

第一行n为二叉树的结点个树,n<=100;
第二行x表示要查找的结点的值;
以下的n行,第一列数据是各结点的值,第二列数据是左儿子结点编号,第三列数据是右儿子结点编号。

Output

输出一个整数,即其是第几个被访问的结点。

Sample Input

7
15
5 2 3
12 4 5
10 0 0
29 0 0
15 6 7
8 0 0
23 0 0
14
83
5 2 3
12 4 5
10 0 6
21 7 0
15 8 9
83 10 11
56 0 12
8 0 0
23 13 0
27 0 14
25 0 0
34 0 0
38 0 0
95 0 0

Sample Output

4
13

Source

[Submit][Status][Web Board]