跳至正文
题库4042
#4042

1367. 查找二叉树(tree_a)

查看题目操作

1367. 查找二叉树(tree_a)

题目描述

已知一棵二叉树用邻接表结构存储,中序查找二叉树中值为x的结点,并指出是第几个结点。例:如图二叉树的数据文件的数据格式如下: 样例树的根是结点1(值5);其左、右孩子为结点2(值12)、结点3(值10)。结点2的孩子是结点4(值29)、结点5(值15);结点5的孩子是结点6(值8)、结点7(值23)。中序访问的值依次为29、12、8、15、23、5、10,所以值15在第4个访问位置。

输入格式

第一行n(1≤n≤100),第二行要查找的值x。随后n行按结点编号1到n给出三个整数:结点值、左孩子编号、右孩子编号。根编号为1,孩子编号0表示空;输入构成一棵树,允许结点值重复。

输出格式

按中序遍历输出第一次遇到值x的访问位置,从1开始计数;若找不到,输出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

来源

一本通在线评测 ybtbas-1367