今天开通了博客,来纪录自己的编程之路,希望在以后的日子里,能一直在这里写下自己的心得与大家分享。嘿嘿。。
#include<iostream>
using namespace std;
struct Node
{
char data;
Node*left;
Node*right;
};
class Student
{
Node*p;
public:
void creat(Node*&p)//创建二叉树
{
char x;
cin>>x;
if(x!='#')
{
p=new Node();
p->data=x;
creat(p->left);
creat(p->right);
}
else p=NULL;
}
void creat()
{
creat(p);
}
void change(Node*&p)
{
node *temp=new Node();
if(p!=NULL)
{
change(p->left);
change(p->right);
temp=p->left;
p->left=p->right;
p->right=temp;
}
else temp=NULL;
}
void change()//左右子树转换
{change(p);}
void inorder(Node*p)//前序遍历
{
if(p!=NULL)
{
inorder(p->left);
cout<<p->data;
inorder(p->right);
}
}
void inorder()
{inorder(p);}
void postorder(Node*p)//后序遍历
{
if(p!=NULL)
{
postorder(p->left);
postorder(p->right);
cout<<p->data;
}
}
void postorder()
{
postorder(p);
}
};
int main()
{
Student ss;
ss.creat();
ss.change();
ss.inorder();
return 0;
}