华为OD机试 - 创建二叉树（C++题解）

华为OD机试 - 创建二叉树（C++题解）

在华为OD统一考试中，二叉树的构建是一道常见的题目。二叉树是一种重要的数据结构，广泛应用于算法、操作系统、数据库等领域。本文将详细讲解一道创建二叉树的题目，包括从输入的操作序列中构建二叉树并进行层序遍历输出。该题的解法基于C++实现，文中会对每一行代码进行详细注释和解析，帮助读者深入理解二叉树构建和遍历的核心逻辑。

题目描述

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

1. 首先创建值为-1的根节点，根节点在第0层。
2. 然后根据输入的operations序列依次添加节点。每一个operations[i] = [height, index] 表示对第height层的第index个节点node添加值为i的子节点：
   • 若node没有左子节点，则添加左子节点；
   • 若node有左子节点但没有右子节点，则添加右子节点；
   • 若左右子节点都存在，则不进行任何操作。

height和index均从0开始计数，index表示节点在该层的创建顺序。

输入描述

• operation