T791646 【P1098】 - 完全二叉树

题目描述

给定一棵完全二叉树的节点信息,请你使用顺序存储的方式(数组)去表示和存储这棵完全二叉树,比如: ![](https://cdn.luogu.com.cn/upload/image_hosting/17ws6xop.png) 现在请你根据输出格式要求输出每个二叉树节点的信息

输入格式

### 输入格式 第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取值范围内