zl程序教程

您现在的位置是:首页 >  后端

当前栏目

【华为OD机试 2023】 查找树中元素(C++ Java JavaScript Python)

PythonJAVAJavaScriptC++华为 元素 2023 查找
2023-09-14 09:06:45 时间

华为od机试共有3道题,分值为100+100+200,总分为400分。时间限制为150分钟或3个小时。。每道题目都需要通过测试用例来得分,全通过则为满分。华为od机试是在牛客网上进行的,采用ACM模式。华为od机试目标院校分数为160分,华为od机试非目标院校,则至少300+
华为od机试会考到很多原题。对于算法较差的同学,建议购买。[最新华为OD机试2023(C++Java JS Py)] 包含2023的华为od机试最新题库以及2022的华为od机试老题库,所有题目都提供了使用C++ Java JavaScript 以及python实现详细的解法。

题目描述

已知树形结构的所有节点信息,现要求根据输入坐标(x,y)找到该节点保存的内容值,其中x表示节点所在的层数,根节点位于第0层,根节点的子节点位于第1层,依次类推;y表示节点在该层内的相对偏移,从左至右,第一个节点偏移0,第二个节点偏移1,依次类推;

image-20230311180130273

举例:上图中,假定圆圈内的数字表示节点保存的内容值,则根据坐标(1,1)查到的内容值是23。

输入描述