#2424. 建立二叉树(数组)

建立二叉树(数组)

Description

给出完全二叉树的层次遍历,求出某指定节点的左右孩子编号。

Input Format

第一行一个数字n表示完全二叉树的节点数量。
第二行n个数,保证为1~n的某种排列,分别表示节点的编号,该行表示该完全二叉树的层次遍历。
第三行一个数m,表示需要查询的节点编号。

Output Format

一行两个整数,分别表示编号为m的节点的左右孩子编号,若该孩子不存在,则使用-1代替。
4
1 2 3 4
2
4 -1

Hint