🍂个人博客首页: 鲨鱼狼臧
🍂专栏介绍: 2024华为OD机试真题,使用Python进行解答,专栏每篇文章都包括真题,思路参考,代码分析,思路参考超过百字,欢迎大家订阅学习
一、题目
🎃题目描述
请按下列描述构建一颗二叉树, 并返回该树的根节点:
1、先创建值为-1的根结点,根节点在第0层;
2、然后根据operations依次添加节点: operations[i] = [height, index]表示对第height层的第index个节点node,添加值为i的子节点:
● 若node无 [左子节点] ,则添加左子节点;
● 若node有[左子节点] ,但无 [右子节点] ,则添加右子节点;
● 否则不作任何处理
height、index 均从0开始计数;
index指所在层的创建顺序
注意:
● 输入用例保证每次操作对应的节点已存在;
● 控制台输出的内容是根据返回的树根节点&#