#include <stdio.h> typedef int DATATYPE;
typedef struct Tree {DataType data;
struct tree *left;
struct tree *right;
}node,*pnode;
Pnode Createtreenode (DataType data) {Pnode n= (pnode) malloc (sizeof (node));
N->data = data;
N->left = NULL;
N->right = NULL;
return n;
} void Treetravel (Pnode p) {if (NULL = p) {return;
} treetravel (P->left);
printf ("%d", p->data);
Treetravel (P->right); }//* 7 1 5 6 2 9 4 8 6 7 1 9 5 8 3 6 2/void M
Ain () {Pnode root=null;
Pnode p1=null, P2=null, P3=null, P4=null, P5=null, P6=null, P7=null,p8=null,p9=null;
P1 = Createtreenode (7);
P2 = createtreenode (1);
P3 = Createtreenode (9);
P4 = Createtreenode (5);
P5 = Createtreenode (8);
P6 = Createtreenode (3);
P7 = Createtreenode (6);
P8 = Createtreenode (2);
P9 = Createtreenode (4);
P1->left = p2;
P1->right = p3;
P2->right = P4;
P3->left = P5;
P4->left = P6; P4->right = P7;
P6->left = P8;
P6->right = P9;
root = p1;
Treetravel (root);
GetChar ();
}