P82509

查找二叉树

难度 5 级 初一 数据结构入门 树
讨论 统计 59通过 96提交 61.5%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

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

输入

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

如图二叉树的数据文件的数据格式如下:
7 
15 
5 2 3 
12 4 5 
10 0 0 
29 0 0 
15 6 7 
8 0 0 
23 0 0

15677776163429.png

输出

输出一个数即查找的结点编号。本例的输出样例: 4

样例

样例 1
输入
a:3:{i:0;s:69:"7?
15?
5 2 3?
12 4 5
10 0 0
29 0 0?
15 6 7
8 0 0?
23 0 0";i:1;s:0:"";i:2;s:0:"";}
输出
4

来源

一本通

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交