1367:查找二叉树
【题目描述】
已知一棵二叉树用邻接表结构存储,中序查找二叉树中值为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
远古素材;
原代码:
#include<bits/stdc++.h>
using namespace std;
int n,x,ans;
struct node{//用结构体存数据(可以用vis[105] l[105] r[105] 代替) int vis;int l;int r;
}a[105];
void lyt(int sum){if(a[sum].l!=0){//中序先找左子树 lyt(a[sum].l);}ans++;//找到叶节点 if(a[sum].vis==x){//找到希望值 cout<<ans<<endl;//输出并返回 return;}if(f[sum].r!=0){//遍历右子树 lyt(a[sum].r);}return;
}
int main(){cin>>n>>x;for(int i=1;i<=n;i++){cin>>a[i].vis;cin>>a[i].l>>a[i].r;}lyt(1);return 0;
}
1367:查找二叉树相关推荐
- 1367 查找二叉树(tree_a)
1367:查找二叉树(tree_a) 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 3778 通过数: 2326 [题目描述] 已知一棵二叉树用邻接表结构 ...
- 信息学奥赛一本通 1367:查找二叉树(tree_a)
[题目链接] ybt 1367:查找二叉树(tree_a) 可以默认各结点的值是不同的. [题目考点] 1. 二叉树 中序遍历 [解题思路] 中序遍历的同时做计数,判断当前遍历到的结点的值是不是x,如 ...
- 1367:查找二叉树(tree_a)
http://ybt.ssoier.cn:8088/problem_show.php?pid=1367 [题目描述] 已知一棵二叉树用邻接表结构存储,中序查找二叉树中值为x的结点,并指出是第几个结点. ...
- 【算法与数据结构】查找二叉树的实现
(转载请注明出处: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= ...
最新文章
- 简单介绍Windows中将Nginx添加为服务的问题
- 使用express搭建第一个Web应用【Node.js初学】
- matlab矩阵方块网络着色imshow_matlab中用imshow()显示图像与图像矩阵的数据类型的关系...
- Spring3 集成 Hibernate3
- 常规循环引用内存泄漏和Closure内存泄漏
- 【译】How Microsoft Lost the API War
- JFinal整合CKFinder
- python协程池操作mysql_python_协程方式操作数据库
- mysql 8.0.16修改root密码_mysql 8.0.16 winx64及Linux修改root用户密码 的方法
- 计算机专业网站的开题ppt,.计算机专业开题报告.ppt
- [Matlab] 变量名与字符串的互相转换的正确方法
- 使用ResourceBundle读取配置文件
- 关于JWT(Json Web Token)的思考及使用心得 1
- axhline函数--Matplotlib
- HTML分页符怎么设置,HTML中的分页符
- Chrome插件——一键保存网页为PDF1.0发布
- 自己对着知乎注册页面也模仿出了一个!!
- redis mset是否具有原子性
- 海格里斯智能自动化立体库仓储管理系统 物流生鲜电商冷链立库应用
- 数据压缩作业:LZW词典编码
热门文章
- 冒泡排序-过程详细版
- java中new一个对象时具体都发生了什么?
- conda:安装python
- 资源收集贴(持续更新...)
- tlp导致linux运行缓慢,通过TLP改善Linux中的电源使用 | MOS86
- android ellipsize的使用
- 总结编译Liblas库时的问题(会及时更新解决博友遇到的问题)
- 爬虫学习笔记(第二章)requests模块
- win7mysql5.7.25安装教程_win7下MySql 5.7安装配置方法图文教程
- GCC背后的故事OpenCV相逢何必曾相识