T791614 【P1078】 - 完全二叉树
题目描述
一棵包含N个节点的完全二叉树，每个节点中有一个大写字母（`A` - `Z`），从上往下，从左往右进行依次编号存储，比如，包含5个节点的完全二叉树如下图：
现在请你编写一个程序去构建出这样的二叉树，然后对它进行先序、中序、后序、层次遍历
输入格式
第1行，1个正整数N，代表完全二叉树的节点个数
第2行，1个字符，查找字符x对应的父节点元素（保证存在x的父节点元素）
输出格式
第1行，先序遍历结果
第2行，中序遍历结果
第3行，后序遍历结果
第4行，层次遍历结果
第5行，二叉树的高度（根节点的高度默认为1）
第6行，字符x对应的父节点元素
说明/提示
100%的数据：1