【华为OD机试 2023】创建二叉树（C++ Java JavaScript Python）_华为机考构造二叉树

作者：我家小花儿 | 2024-04-29 08:56:02

踩

华为机考构造二叉树

华为od机试题库

请按下列描述构建一颗二叉树，并返回该树的根节点：

1、先创建值为-1的根结点，根节点在第0层;

2、然后根据operations依次添加节点： operations[i] = [height, index] 表示对第 height 层的第index 个节点node，添加值为 i 的子节点：

若node 无「左子节点」，则添加左子节点;
若node 有「左子节点」，但无「右子节点」，则添加右子节点；
否则不作任何处理。
1
2
3

height、index 均从0开始计数；

index 指所在层的创建顺序。

注意：

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/我家小花儿/article/detail/506901