一、问题描述
题目解析
题目描述
题目要求根据输入的坐标 (x, y)
在树形结构中找到对应节点的内容值。其中:
x
表示节点所在的层数,根节点位于第0层,根节点的子节点位于第1层,依此类推。
y
表示节点在该层内的相对偏移,从左至右,第一个节点偏移为0,第二个节点偏移为1,依此类推。
输入描述
- 每个节点以一维数组
int[]
表示,所有节点信息构成二维数组 int[][]
,二维数组的0位置存放根节点。
- 表示单节点的一维数组中,0位置保存内容值,后续位置保存子节点在二维数组中的索引位置。
- 查询条件以长度为2的一维数组表示,例如
{1,1}
表示查询坐标为 (1,1)
的节点。
输出描述