include iostream h include stdio h include stdlib

# include <iostream. h> # include <stdio. h> # include <stdlib. h> struct btreenode { int content; struct btreenode *left; struct btreenode *right; }; typedef btreenode *p; typedef p p 1;

p 1 insert(btreenode *node. Ptr, int item) { if(node. Ptr == NULL) { node. Ptr = new btreenode; node. Ptr->content=item; node. Ptr->left=node. Ptr->right=NULL; } else if(item < node. Ptr->content) node. Ptr->left = insert(node. Ptr->left, item); else if (item > node. Ptr->content) node. Ptr->right = insert(node. Ptr->right, item); return node. Ptr; }

void main() { int item; p 1 root. Ptr = NULL; root. Ptr = insert(root. Ptr, 5); root. Ptr = insert(root. Ptr, 3); root. Ptr = insert(root. Ptr, 7); root. Ptr = insert(root. Ptr, 1); root. Ptr = insert(root. Ptr, 4); root. Ptr = insert(root. Ptr, 6); root. Ptr = insert(root. Ptr, 9); // * Traversing the tree in Preorder *// cout<<"n. Pre. Ordern"; print. Pre. Order(root. Ptr); }

Run