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

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

输入

输出

样例

输入


                

输出


                
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题