[ search for ]        
【-首-页-】>>> -3【研习】- -4【游玩】- -5【相关】- -【A】 【B】-
 


【数据结构-树与二叉树】查找二叉树

【题目描述】

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

参-考-解-题-代-码:
 

Powered by 孙会中 @ 2024-2026【 www.sunhuizhong.cn 】All rights reserved

访问统计:386183 本月:281 上月:799 今日:1 昨日:7 当前在线:1人