华为OD机试用JS实现 -【查找树中的元素 or 查找二叉树节点】(2023-Q2 押题)
最近更新的博客
- 华为od 2023 | 什么是华为od,od 薪资待遇,od机试题清单
- 华为OD机试真题大全,用 Python 解华为机试题 | 机试宝典
- 【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南
- 华为od机试,独家整理 已参加机试人员的实战技巧
本篇题解:查找树中的元素 or 查找二叉树节点
题目描述
已知树形结构的所有节点信息,现要求根据输入坐标(x,y)找到该节点保存的内容值;其中:
x 表示节点所在的层数,根节点位于第 0 层,根节点的子节点位于第 1 层,依次类推;
y 表示节点在该层内的相对偏移,从左至右,第一个节点偏移 0,第二个节点偏移 1,依次类推;