7-4.cpp

大学计算机专业课程中数据结构各章的算法设计

#include"Tree1.h"
TreeNode1* listCreate(char *str)
{
	TreeNode1 *p=NULL;
	static int i=0;
	if(str[i]>='A'&&str[i]<='Z')
	{
		p=new TreeNode1(str[i]);
		i++;
		if(str[i]=='(')
		{
			i++;
			p->left=listCreate(str);
            i++;
			p->right=listCreate(str);
			i++;
		}

	}
	if(str[i]=='#')
		i++;
	return p;
}
void main()
{
	char *str="A(B(D(#,G),#),C(E,F(H,#)))";
	cout<<"The Tree: "<<str<<endl;
	Tree1 t1;
	t1.root=listCreate(str);
	t1.preorder();
	t1.inorder();
	t1.postorder();
}