insert into binary tree question..

It looks like your tree insert function is alright, but your showtree function is wrong. You don't need that complex if-statement in the middle. You already know that you're one a node that is not NULL (thanks to the earlier if-statement) so all you need to do is output that value (plus the recursive calls that you have correct).

Right, because what that if statement does is avoid printing any node that isn't a leaf. You still need to print every element in the tree.

I fixed it:

Code:

void showtree(node *root){
if (root){
     printf("%d\n ",root->data);
if(root->left){
showtree(root->left);
}
   

if(root->right){
showtree(root->right);
}
}

but i see that it prints the tree inorder traversal and not the tree structure.
How to print the tree structure?
Printing each level of the tree from the root level to the leaf level in descending order?