T791646 【P1098】 - 完全二叉树
题目描述
给定一棵完全二叉树的节点信息,请你使用顺序存储的方式(数组)去表示和存储这棵完全二叉树,比如:

现在请你根据输出格式要求输出每个二叉树节点的信息
输入格式
### 输入格式
第1行,1个正整数n代表完全二叉树节点的个数
第2行,n个整数,代表每个二叉树节点中的数据(键值),使用空格分隔
输出格式
输出每个完全二叉树数节点的信息,从1 到n顺序输出各个节点的信息,每个节点的输出信息如下:
`node id: key = k, parent key = pk, left key = lk, right key = rk, `
最后一行,输出这棵完全二叉树的高度(根节点的高度为1)
说明/提示
100%的数据:$1 \le n \le 250$,每个节点的值在int取值范围内