1504: 构建二叉树

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:4 Solved:4

Description

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

height、index 均从0开始计数; index 指所在层的创建顺序注意:
->输入用例保证每次操作对应的节点已存在:
->控制台输出的内容是根据返回的树根节点,按照层序遍历二叉树打印的结果。

Sample Input Copy

operations=[[0, 0], [0, 0], [1, 1], [1, 0], [0, 0]]

Sample Output Copy

[-1, 0,1, 3, null, 2]

Source/Category