9235 - 【蒙青创】二叉树的遍历

通过次数

9

提交次数

26

时间限制 : 1 秒
内存限制 : 128 MB

求解右图二叉树的前序、中序、后序遍历。
前序遍历:先访问根结点,然后遍历左子树,最后遍历右子树。
中序遍历:先遍历左子树,然后访问根结点,最后遍历右子树。
后序遍历:先遍历左子树,然后遍历右子树,最后访问根结点。
请输出三行字符串表示答案。
每个字符串由A到G的大写字母组成,不输出空格

输入

输出

样例

输入


                            

输出