1367：查找二叉树(tree_a)

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 3778 通过数: 2326

【题目描述】

已知一棵二叉树用邻接表结构存储，中序查找二叉树中值为x的结点，并指出是第几个结点。例：如图二叉树的数据文件的数据格式如下:

【输入】

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

【输出】

一个数即查找的结点编号。

【输入样例】

【输出样例】

#include<cstdlib>
#include<iostream>
using namespace std;
int i,n,x,rt,k=0;//k为遍历节点数
struct cyx{int data,left,right;};
cyx tree[1001];bool sh[1001];
void in(int root)
{   //中序遍历查找 if(tree[root].left>0)in(tree[root].left);k++;//中序遍历左子树 if(tree[root].data==x){cout<<k;exit(0);}//找到后输出并退出 if(tree[root].right>0)in(tree[root].right);//中序遍历右子树
}
int main()
{cin>>n>>x;for(i=1;i<=n;i++){cin>>tree[i].data>>tree[i].left>>tree[i].right;sh[tree[i].left]=1,sh[tree[i].right]=1;//不是树根 }for(i=1;i<=n;i++)if(!sh[i]){rt=i;break;}//找树根 in(rt);//查找 return 0;
}

1367 查找二叉树(tree_a)相关推荐

信息学奥赛一本通 1367：查找二叉树(tree_a)
[题目链接] ybt 1367:查找二叉树(tree_a) 可以默认各结点的值是不同的. [题目考点] 1. 二叉树中序遍历 [解题思路] 中序遍历的同时做计数,判断当前遍历到的结点的值是不是x,如 ...
1367：查找二叉树(tree_a)
http://ybt.ssoier.cn:8088/problem_show.php?pid=1367 [题目描述] 已知一棵二叉树用邻接表结构存储,中序查找二叉树中值为x的结点,并指出是第几个结点. ...
1367：查找二叉树
[题目描述] 已知一棵二叉树用邻接表结构存储,中序查找二叉树中值为x的结点,并指出是第几个结点.例:如图二叉树的数据文件的数据格式如下: [输入] 第一行n为二叉树的结点个树,n<=100:第二 ...
【算法与数据结构】查找二叉树的实现
(转载请注明出处:http://blog.csdn.net/buptgshengod) 1.题目介绍二叉树是一种基本的数据结构.查找二叉树是一种方便与查找,删除,插入等功能的二叉树,它要求每 ...
查找二叉树（信息学奥赛一本通-T1367）
[题目描述] 已知一棵二叉树用邻接表结构存储,中序查找二叉树中值为x的结点,并指出是第几个结点.例:如图二叉树的数据文件的数据格式如下: [输入] 第一行n为二叉树的结点个树,n≤100:第二行x表示 ...
算法不会，尚能饭否之对分查找二叉树（又为快速排序之二叉树实现）
快速排序,可以以数组的形式实现,也可以用二叉树的形式实现,而我的这篇博文,正好讲的是用二叉树的形式实现的.这种二叉树,又叫对分查找二叉树,在实际的应用中是不胜枚举的.废话少说,代码贴上,算法比较简 ...
华为OD机试用Python实现 -【查找树中的元素 or 查找二叉树节点】(2023-Q1 新题)
华为OD机试题华为OD机试300题大纲查找树中的元素 or 查找二叉树节点题目描述输入描述输出描述说明示例一输入输出示例二输入输出 Python 代码实现代码编写思路华为O ...
查找二叉树（BST）
1.查找二叉树的定义先上图: 一棵二叉搜索树(Binary Sort Tree)是以一棵二叉树来组织的,可以用链表数据结构来表示,其中,每一个结点就是一个对象,一般地,包含数据值和指向孩子(也可能是 ...
C++数据结构和算法2 栈双端/队列冒泡选择插入归并快排二三分查找二叉树二叉搜索树贪婪分治动态规划
C++数据结构和算法2 栈双端/队列冒泡选择插入归并快排二三分查找二叉树二叉搜索树贪婪分治动态规划博文末尾支持二维码赞赏哦 _ github 章3 Stack栈和队列Queue= ...

1367 查找二叉树(tree_a)

1367：查找二叉树(tree_a)

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

1367 查找二叉树(tree_a)相关推荐

最新文章

热门文章