神马品牌网陕西大兴电力工程:一个关于二叉树的问题
来源：百度文库 编辑：神马品牌网 时间：2024/04/29 03:06:11
已知一棵具有n个结点（每个结点的数据域为一个字符串，长度不超过5）的完全二叉树被顺序地存储于一维数组A中，试编写一个算法（程序），打印出编号为m的结点的双亲和所有孩子。
输入：文件名t3.in，格式如下：
n
A[1] ~ A[n] { 每个字符串之间用1个空格隔开 }
m
输出：文件名t3.out，格式如下：
m的父结点（数据域）
m的所有孩子结点（数据域），按照编号从小到大的顺序，每个之间用1个空格隔开。
样例输入：5
Ok Yes No Hello Thank
2
样例输出：Ok
Hello Thank
注：Pascal语言
输入：文件名t3.in，格式如下：
n
A[1] ~ A[n] { 每个字符串之间用1个空格隔开 }
m
输出：文件名t3.out，格式如下：
m的父结点（数据域）
m的所有孩子结点（数据域），按照编号从小到大的顺序，每个之间用1个空格隔开。
样例输入：5
Ok Yes No Hello Thank
2
样例输出：Ok
Hello Thank
注：Pascal语言