binaryTree

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
using namespace std;
struct tree{
    char data;
    struct tree *left;
    struct tree  *right;

};

typedef struct tree tree;
  tree  *root;


void inorder(tree *root){
    if(root->left != NULL)
            inorder(root->left);

    printf("%c ", root->data);
    if(root->right !=NULL)
        inorder(root->right);



}

tree *createTree(tree *root){

    char node;

		if(root == NULL){
			root = new tree();
			cout<<"enter root node\n";
			cin>>root->data;
			root->left = NULL;
			root->right = NULL;
			return createTree(root);
			}
    printf("%c has any left child?\n", root->data);

    cin>>node;
    if(node == 'y'){

        root->left = new tree();
        printf("Enter left data %c:", root->data);
        cin>>root->left->data;
        createTree(root->left);
    }
    else{

        root->left = NULL;
    }


    printf("%c has any right child?\n", root->data);

    cin>>node;
    if(node == 'y'){

        root->right = new tree();
        printf("Enter right dat %c:", root->data);
        cin>>root->right->data;
        createTree(root->right);
    }
    else{

        root->right = NULL;
    }

return root;
}



int main()
{

   //root = NULL;
   //root = new tree();
  // root->data = 'a';
  createTree(root);
   inorder(root);


    return 0;
}