include

using namespace std;
struct TreeNode{

int data;  //数据域
TreeNode *leftChild;   //左子树指针域
TreeNode *rightChild;  //右子树指针域

}; //定义二叉树结点的结构体

//创建二叉树：先序遍历创建二叉树：先输入一个数字0表示该节点为空节点，否则就是该节点的数据。
TreeNode* CreateTree(){ //返回一个指向新创建的节点的指针。

int data;   //用来存储从键盘上输入的数字。 
cout<<"请输入一个整数(0代表无):";     cin>>data;     if(data == 0) return NULL;      TreeNode *root = new TreeNode();      root->data = data;      cout<<"请输入"<<data<<"的左子树:";      root->leftChild = CreateTree();       cout<<"请输入"<<data<<"的右子树:";      root->rightChild = CreateTree();        return root ;   }

//前序遍历二叉树：递归方式实现。 void PreOrder(TreeNode *root){ if (root == NULL) return ; cout << root -> data << " " ; PreOrder(root -> leftChild); PreOrder(root -> rightChild); }

//中序遍历二叉树：递归方式实现。 void InOrder(TreeNode *root){ if (root == NULL) return ; InOrder(root -> leftChild); cout << root -> data << " " ; InOrder(root -> rightChild); }

//后序遍历二叉树：递归方式实现。 void PostOrder(TreeNode root){ if (root == NULL) return ; PostOrder(root -> leftChild); PostOrder(root -> rightChild); cout << root -> data << " " ;} int main(){ TreeNode treeRoot=CreateTree(); cout<<endl<<endl; cout << "前序遍历:"; PreOrder (treeRoot) ; cout << endl ; cout << "中序遍历:"; InOrder (treeRoot) ; cout << endl ; cout