华为OD机试真题 Java 实现构建二叉树2023 Q1 | 100分

Posted 2023-03-07 MISAYAONE

        所有题目均有五种语言实现。C实现目录、C++ 实现目录、Python实现目录、Java实现目录、JavaScript实现目录

题目

请按下列描达构建一颗二叉树，并返回该树的根节点:
1、先创建值为 -1 的根结点，根节点在第 0 层;
2、然后根据 operations 依次添加节点:operations[i] = [height，index] 表示对第 height 层的第 index 个节点node ，添加值为 i 的子节点:
-> 若node 无[左子节点] ，则添加左子节点
-> 若node 有[左子节点] ，但无[右子节点] ，则添加右子节点:
否则不作任何外理。

height、index 均从0开始计数; index 指所在层的创建