当前位置: 首页 > news >正文

【华为OD机试真题】查找树中元素(查找二叉树节点)(javaC++python)100%通过率

查找树中元素

知识点树BFSQ搜索广搜
时间限制:1s空间限制:256MB限定语言:不限

题目描述:

已知树形结构的所有节点信息,现要求根据输入坐标(x,y)找到该节点保存的内容 值;其中:
x表示节点所在的层数,根节点位于第0层,根节点的子节点位于第1层,依次类推;
y表示节点在该层内的相对偏移,从左至右,第一个节点偏移0,第二个节点偏移1, 依次类推;
在这里插入图片描述
举例:上图中,假定圆圈内的数字表示节点保存的内容值,则根据坐标(1,1)查到的内 容值是23

输入描述:

每个节点以一维数组(into)表示,所有节点信息构成二维数组(intO),二维数组的0位置存 放根节点;
表示单节点的一维数组中,0位置保存内容值,后续位置保存子节点在二维数组中的索引位置; 对于上图中,根节点的可以表示为{10,1,2},树的整体表示为
{{10,1,2},(-21,3,4},(23,5),(14},(35}),{(66}}
查询条件以长度为2的一维数组表示,上图查询坐标为(1,1)时表示为
{1,1}
使用Java标准IO

http://www.lryc.cn/news/60601.html

相关文章:

  • 常用设计模式
  • 时序分析 49 -- 贝叶斯时序预测(一)
  • 从传统管理到智慧水务:数字化转型的挑战与机遇
  • ROS学习第十八节——launch文件(详细介绍)
  • javaweb在校大学生贷款管理系统ns08a9
  • 分布式之搜索解决方案es
  • CSDN 编程竞赛四十六期题解
  • Linux——进程
  • 计及氢能的综合能源优化调度研究(Matlab代码实现)
  • 基于Bert的知识库智能问答系统
  • libapparmor非默认目录构建和安装
  • 2023-04-14 算法面试中常见的查找表问题
  • 从TOP25榜单,看半导体之变
  • [异常]java常见异常
  • gpt4all保姆级使用教程! 不用联网! 本地就能跑的GPT
  • AcWing语法基础班 1.1 变量、输入输出、表达式和顺序语句
  • DC:5靶机通关详解
  • 【测试开发篇9】Junit框架
  • 《Spring MVC》 第五章 实现RESTful
  • Last Week in Milvus
  • Cursor IDE一个GPT4人工智能自动程序编辑器
  • PPO算法-理论篇
  • 【现货】AP6317 同步3A锂电充电芯片 带短温度保护
  • MyBatis详解(2)
  • 2023-04-14 使用纯JS实现一个2048小游戏
  • C++入门(3)
  • 【亲测有效】更新了WIN11之后 右键无 新建WORD,PPT,EXCEL 选项 问题 解决方案
  • 2023年4月北京/西安/郑州/深圳CDGA/CDGP数据治理认证考试报名
  • Win10桌面我的电脑怎么调出来?最简单方法教学
  • 开启单细胞及空间组学行业发展黄金时代!首届国际单细胞及空间组学大会在穗闭幕