华为OD机试真题 Java 实现【查找树中元素】【2023 B卷 100分】,附详细解题思路

在这里插入图片描述

目录

    • 一、题目描述
    • 二、输入描述
    • 三、输出描述
    • 四、补充说明
    • 五、Java算法源码
    • 六、效果展示
      • 1、输入
      • 2、输出

一、题目描述

已知树形结构的所有节点信息,现要求根据输入坐标(x,y)找到该节点保存的内容值;

其中:

x表示节点所在的层数,根节点位于第0层,根节点的子节点位于第1层,依次类推;

y表示节点在该层内的相对偏移,从左至右,第一个节点偏移0,第二个节点偏移1,依次类推;

二、输入描述

每个节点以一维数组(int[])表示,所有节点信息构成二维数组(int[][]),二维数组的0位置存放根节点;

表示单节点的一维数组中,0位置保存内容值,后续位置保存子节点在二维数组中的索引位置&

你可能感兴趣的:(华为od,java,python,开发语言,知识图谱)