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

news2024/11/16 9:38:20

查找树中元素

知识点树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.coloradmin.cn/o/410621.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

智慧井盖-物联网智能井盖系统-管网数字化监测,守护城市生命线

平升电子智慧井盖-物联网智能井盖系统-管网数字化监测,守护城市生命线实现对井下设备和井盖状态的监测及预警,是各类智慧管网管理系统中不可或缺的重要设备,解决了井下监测环境潮湿易水淹、电力供应困难、通讯不畅等难题, 适合安装于城市主干…

U盘独个文件不能超过4GB的原因——U盘的文件系统

U盘独个文件不能超过4GB的原因——文件系统一 背景1.1 文件系统1.2 “簇”/”群集“1.3 文件系统的历史1.3.1 FAT1.3.2 exFAT(扩展文件分配表)1.3.3 NTFS1.3.4 HFS1.3.5 APFS1.4 文件系统缺陷的渊源1.5 文件系统缺陷的解释1.6 报错原因二 文件系统的比较…

详细解读appium怎样连接多台设备

我们在做app自动化的时候,若要考虑兼容性问题,需要跑几台设备,要是一台一台的跑比较耗 时,因此需要考虑使用多线程来同时操作多台设备。 1.我们拿两台设备来模拟操作下,使用:adb devices查看连接状况&…

考研数二第十四讲 牛顿-莱布尼茨公式与用定义法求解定积分

牛顿-莱布尼茨公式 牛顿-莱布尼茨公式在微分与积分以及不定积分与定积分之间架起了一座桥梁,因此,这个公式又被称为微积分基本公式。 微积分基本公式的简单推导 在看微积分基本公式之前,我们先来看一个有点特殊的函数,积分上限…

全网最详细SUMO仿真软件教程——入门篇

目录SUMO下载前提知识使用netedit创建路网需求生成SUMO-GUI可视化SUMO下载 SUMO官网: SUMO下载链接 配置SUMO_HOME系统变量,后续引入包需要。 前提知识 sumo仿真器跑起来需要三个文件,分别是Network、Route以及SUMO configuration file。 在sumo中&a…

公司刚来的00后真卷,上班还没2年,跳到我们公司起薪20k....

都说00后躺平了,但是有一说一,该卷的还是卷。 这不,前段时间我们公司来了个00后,工作都没两年,跳槽到我们公司起薪18K,都快接近我了。后来才知道人家是个卷王,从早干到晚就差搬张床到工位睡觉了…

fl studio插件在哪个文件夹里 fl studio插件怎么用

fl studio是一个全能数字音乐工作台,集编曲、剪辑、录音和混音为一体,致力于把电脑变为全功能音乐工作室。fl studio具有专业的调音台,提供有复杂作品所需的所有功能,另外fl studio的Pattern和Song模式可以更加快速的制作Hip-hop、…

mysql执行计划解读

1.如何查看mysql执行计划 explain select * from t1; desc select * from t1; explain partitions select * from t1; 用于分区表的explain 2.执行计划包含的信息 "rootlocalhost:mysql.sock [db1]>explain select * from t1\G; *************************** 1. ro…

【JAVA真的没出路了吗?】

2023年了,转行IT学习Java是不是已经听过看过很多次了。随之而来的类似学Java没出路、Java不行了、对Java感到绝望等等一系列的制造焦虑的话题也在网上层出不穷,席卷了一大片的对行业不了解的吃瓜群众或是正在学习中的人。如果是行外人真的会被这种言论轻…

Redis_BigKey

面试题 阿里广告平台,海量数据里查询某一固定前缀的key 小红书,你如何生厂上限值key */flushdb/flushall等危险命令以防止误删误用? 美团,MEMORY USAGE 命令你用过吗? BigKey问题,多大算big?你如…

Spring5源码深度解析---Spring整体架构

概述 Spring是2003 年兴起的一个轻量级的Java 开发框架,从Rod Johnson著作中的部分理念和原型衍生而来。Spring是一个开放源代码的设计层面框架,为了解决企业应用开发的复杂性而创建。将面向接口的编程思想贯穿整个系统应用,使用基本的JavaB…

5分钟学会Ribbon负载均衡

文章目录一、Ribbon1.1 Ribbon的负载均衡流程:1.2 负载均衡策略1.2.1 内置的负载均衡策略1.2.2 如何修改负载均衡1.3 加载方式一、Ribbon 1.1 Ribbon的负载均衡流程: 获取可用的服务列表:客户端在进行服务调用之前,首先需要获取可…

浅谈人工智能在教育行业的应用

人工智能(Artificial Intelligence, AI)是当前最热门的技术领域之一,也是未来的发展趋势之一。人工智能可以用于各种领域,包括医疗、金融、交通、农业等。其中,人工智能在教育行业的应用也备受关注。本文将从人工智能在…

【无功优化】基于改进遗传算法的电力系统无功优化研究【IEEE30节点】(Matlab代码实现)

💥💥💞💞欢迎来到本博客❤️❤️💥💥 🏆博主优势:🌞🌞🌞博客内容尽量做到思维缜密,逻辑清晰,为了方便读者。 ⛳️座右铭&a…

【k8s完整实战教程1】源码管理-Coding

系列文章:这个系列已完结,如对您有帮助,求点赞收藏评论。 读者寄语:再小的帆,也能远航! 【k8s完整实战教程0】前言【k8s完整实战教程1】源码管理-Coding【k8s完整实战教程2】腾讯云搭建k8s托管集群【k8s完…

计算机系统概论

提示:星河不问赶路人,岁月不负有心人 文章目录前言知识1.1 计算机的发展1.2 计算机硬件的基本组成1.3 计算机的性能指标前言知识 机器字长:计算机一次整数运算所能处理的二进制位数 .exe文件就是用机器语言描述的程序 1.1 计算机的发展 计…

LSPosed 安装教程(LSP框架安装教程)

1、下载LSPosed模块 CSDN下载: Riru 版:LSPosed-RiruZygisk版: LSPosed-Zygisk 或 github下载:LSPosed GitHub 2、打开Magisk – 设置 – 开启 Zygisk 3、打开面具 – 模块 – 从本地安装 4、重启设备,通知栏 点开&…

elasticsearch MySQL 数据同步。

elasticsearch & MySQL 数据同步。 文章目录elasticsearch & MySQL 数据同步。3. 数据同步。3.1. 思路分析。3.1.1. 同步调用。3.1.2. 异步通知。3.1.3. 监听 binlog。3.1.4. 选择。3.2. 实现数据同步。3.2.1. 思路。3.2.2. 导入 demo。3.2.3. 声明交换机、队列。1&…

Ansys Zemax | 模拟 AR 系统中的全息光波导:第二部分

AR 系统通常使用全息图将光耦合到波导中。本文展示了如何继续改进 本系列文章的第一部分 (点击查看)中建模的初步设计。(联系我们获取文章附件) 简介 AR 是一种允许屏幕上的虚拟世界与现实场景结合并交互的技术。 本文演示了如何…

如何学习计算机视觉?

AI的专业领域知识是指AI与具体应用领域相结合时所需要的该应用领域的知识。AI的应用领域非常广泛,例如计算机视觉、智能交通、智能制造、智慧金融、智慧教育、智慧农业、智慧能源、智能通信、智能芯片等。本文主要介绍计算机视觉的基本概念、发展历程、主要研究内容…