Toggle navigation
信奥网
首页
(current)
信奥新闻
信奥一本通
C语言教程
C++教程
登录
1532: 数据结构基础33-查找二叉树
题目描述
已知一棵二叉树用邻接表结构存储,中序查找二叉树中值为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
来源/分类
0 条评论
分类:
题库
请先
登录
后评论
默认排序
时间排序
0 个回答
您需要登录后才可以回答问题,
登录
或者
注册
关注
0
关注
收藏
0
收藏,
377
浏览
轩爸
提出于 2019-08-02 22:11
相似问题
×
发送私信
发给:
内容: