#include<bits/stdc++.h>
using namespace std;
//二叉树的二叉链表存储表示
typedef struct BiNode
{
char data; //结点数据域
struct BiNode *lchild,*rchild; //左右孩子指针
}BiTNode,*BiTree;
//用算法5.3建立二叉链表
void CreateBiTree(BiTree &T)
{
//按先序次序输入二叉树中结点的值(一个字符),创建二叉链表表示的二叉树T
char ch;
cin >> ch;
if(ch=='#') T=NULL; //递归结束,建空树
else{
T=new BiTNode;
T->data=ch; //生成根结点
CreateBiTree(T->lchild); //递归创建左子树
CreateBiTree(T->rchild); //递归创建右子树
} //else
}
void swap(BiTree root)
{
if(root==NULL) return;
else
{
BiTree temp=root->lchild;
root->lchild=root->rchild;
root->rchild=temp;
swap(root->lchild);
swap(root->rchild);
}
}
void InOrderTraverse(BiTree T)
{
//中序遍历二叉树T的递归算法
if(T){
InOrderTraverse(T->lchild);
cout << T->data;
InOrderTraverse(T->rchild);
}
}
int main()
{
BiTree tree;
CreateBiTree(tree);
swap(tree);
InOrderTraverse(tree);
return 0;
}
第4关:交换左右子树
最新推荐文章于 2024-07-12 18:56:03 发布