交换二叉树中所有结点的左右结点

目录

问题描述

程序设计 

程序分析

本节文章

---

问题描述

【问题描述】

根据输入的先序遍历序列建立二叉树，输出先、中、后序三种遍历序列，交换二叉树中所有结点的左右孩子，再次输出交换左右孩子后的先、中、后序三种遍历序列。

【输入形式】

输入二叉树先序遍历序列建立二叉树。

【输出形式】

输出交换前、后三种遍历结果。

【样例输入】

A

B