7-6 交换二叉树中每个结点的左孩子和右孩子 (20 分)

点击查看题目

题目：
以二叉链表作为二叉树的存储结构，交换二叉树中每个结点的左孩子和右孩子。
输入格式:
输入二叉树的先序序列。

提示：一棵二叉树的先序序列是一个字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点的数据元素。

输出格式:
输出有两行：

第一行是原二叉树的中序遍历序列；

第二行是交换后的二叉树的中序遍历序列。

输入样例:
ABC##DE#G##F###

输出样例:
CBEGDFA
AFDGEBC

//题目所谓的左子树和右子树交换，只需要输出时先输出右子树，再输出左子树即可
#include <bits/stdc++.h>
using namespace std;

struct btnode{
  char value;
  btnode *lc;
  btnode *rc;
};
void buildtree(btnode *&F)
{
  char k;
  cin>>k;
  if(k=='#') F=NULL;
  else 
  {
    F=new btnode;
    F->value=k;
    buildtree(F->lc);
    buildtree(F->rc);
  }
}

void output1(btnode *F)
{
  if(F)
  {
    output1(F->lc);
    cout<<F->value;
    output1(F->rc);
  }
}

void output2(btnode *F)

{
  if(F)
  {
     output2(F->rc);
  cout<<F->value;
  output2(F->lc);
  }
 
}

int main()
{
  btnode *F=NULL;
  buildtree(F);
  output1(F);

  cout<<endl;
  output2(F);

  return 0;
}