|
|
 #include <iostream>
using namespace std;
#define STACK_MAX_SIZE 50
typedef struct node
   {
 char data;
node * lchild;
node * rchild;
 }* BTreeNode;
void CreateBTree(BTreeNode &root,char * a)
{
BTreeNode temp;
BTreeNode Stack[STACK_MAX_SIZE];
int top =-1;
int k;
int i=0;
root = NULL;
while(a[i]!='\0')
  {
switch(a[i])
{
case '#':
break;
case '(':
if(top == STACK_MAX_SIZE-1)
{
cout<<"棧溢出！程序自動退出！！"<<endl;
exit(1);
 }
else
{
top ++;
Stack[top] = temp;
k=1;
break;
}
case ')':
if(top ==-1)
{
exit(1);
} else
{
top--;
break;
}
case ',':
k = 2;
break;
default:
temp = new node();
temp->data = a[i];
temp->lchild = NULL;
temp->rchild = NULL;
if(root == NULL)
{
root = temp;
}
else
{
if(k==1)
Stack[top]->lchild = temp;
else
{
Stack[top]->rchild = temp;
}
}
}
i++;
}
}
BTreeNode CopyBTree(BTreeNode root)
{
BTreeNode newnode;
if(root==NULL)
return NULL;
else
{
newnode = new node;
newnode->data = root->data;
newnode->lchild = CopyBTree(root->lchild);
newnode->rchild = CopyBTree(root->rchild);
return newnode;
}
}
void PreSort(BTreeNode root)
{
if(root != NULL)
{
cout<<root->data<<" ";
PreSort(root->lchild);
PreSort(root->rchild);
}
}
int main()
{
char * a = "E(B(A,D(C,#)),I(G(F,H),J))";
BTreeNode root;
CreateBTree(root,a);
PreSort(root);
BTreeNode temp = CopyBTree(root);
cout<<endl;
PreSort(temp);
getchar();
return 0;
}
|