【华为OD】| 查找树中元素_深度优先搜索 DFS

一. 🌟 题目描述

二. 🌟 输入描述

每个节点以一维数组(int[])表示，所有节点信息构成二维数组(int[][])，二维数组的 0 位置存
放根节点;表示单节点的一维数组中，0 位置保存内容值，后续位置保存子节点在二维数组中
的索引位置。
对于上图中:

• 根节点的可以表示为{10，1，2},
• 树的整体表示为{ {10,1,2},{-21,3,4},{23,5} ,{14},{35},{66}}
  查询条件以长度为 2 的一维数组表示，上图查询坐标为{1，1}时表示为{1，1}使用 Java 标准
  IO 键盘输入进行录入时
  1.先录入节点数量
  2.然后逐行录入节点
  3.最后录入查询的位置
  对于上述示例为:
  6
  10 1 2
  -21 3 4
  23 5
  14
  35
  66
  1 1

三. 🌟 输出描述

查询到内容时，输出{内容值}，查询不到时输出{}
上图中根据坐标(1,1)查询输出{23}，根据坐标(1,2)查询输出{}