1766: [树]二叉树的父子结点

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:6 Solved:0

Description

完全二叉树的存储方式输入一棵二叉树的结点,若某处无结点,则以#代替,求这棵二叉树中任意结点的父结点和左右子结点。

Input

共两行

第一行都是字符(含字母和#,没有多余符号,最后一个字符不是#,字符数量小于255) ,表示一棵二叉树;
第二行是一个整数n(1<n<=上一行字符长度)

Output

输出一行,包含三个字符,第一个字符是输入字符的父结点字符,后两个字符是输入字符的左右子结点,三个字符之间用空格隔开。

Sample Input Copy

abcdef#ghij
3

Sample Output Copy

a f #

Source/Category