Thursday, January 14, 2016

Tree: Inorder Traversal - Hacker Rank Solution

You are given a pointer to the root of a binary tree; print the values in in-order traversal.
You only have to complete the function.

Input Format
You are given a function,
void Inorder(node *root) {

}
Output Format
Print the values on a single line separated by space.
Sample Input
     3
   /   \
  5     2
 / \    /
1   4  6
Sample Output
1 5 4 3 6 2 
------------------------------------------------------------------------------------
/* you only have to complete the function given below.  
Node is defined as  

struct node
{
    int data;
    node* left;
    node* right;
};

*/

void Inorder(node *root) {
      struct node *temp;
    temp=root;
    if(temp!=NULL)
      {  
        Inorder(temp->left);
        printf("%d ",temp->data);
        Inorder(temp->right);
       
    }
    

}
---------------------------------------------------------------------------------- 
Powered by Blogger.