做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU 牛客网

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 签到 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 2469. -- [C++一本通-树]5. 查找二叉树

2469: [C++一本通-树]5. 查找二叉树

时间限制: 1 Sec  内存限制: 128 MB
提交: 54  解决: 35
[上一题][提交][讨论版][状态][下一题]

题目描述

已知一棵二叉树用邻接表结构存储,中序查找二叉树中值为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

样例输出

4

提示

标签

[上一题][提交][讨论版][状态][下一题]