fork download

copy

#include<stdio.h>
 
/* A tree node structure */
struct node
{
    int data;
    struct node *left;
    struct node *right;
};
 
/* Helper function for getLevel().  It returns level of the data if data is
   present in tree, otherwise returns 0.*/
int getLevelUtil(struct node *node, int data, int level)
{
    if (node == NULL)
        return 0;
 
    if (node->data == data)
        return level;
  else
  {
     getLevelUtil(node->left, data, level+1);
     getLevelUtil(node->right, data, level+1);
 
   }
 
/* Returns level of given data value */
int getLevel(struct node *node, int data)
{
    return getLevelUtil(node,data,1);
}
 
/* Utility function to create a new Binary Tree node */
struct node* newNode(int data)
{
    struct node *temp = new struct node;
    temp->data = data;
    temp->left = NULL;
    temp->right = NULL;
 
    return temp;
}
 
/* Driver function to test above functions */
int main()
{
    struct node *root = new struct node;
    int x;
 
    /* Constructing tree given in the above figure */
    root = newNode(3);
    root->left = newNode(2);
    root->right = newNode(5);
    root->left->left = newNode(1);
    root->left->right = newNode(4);
 
    for (x = 1; x <=5; x++)
    {
      int level = getLevel(root, x);
      if (level)
        printf(" Level of %d is %d\n", x, getLevel(root, x));
      else
        printf(" %d is not present in tree \n", x);
 
    }
 
    getchar();
    return 0;
}

prog.c: In function 'newNode':
prog.c:36:25: error: 'new' undeclared (first use in this function)
     struct node *temp = new struct node;
                         ^
prog.c:36:25: note: each undeclared identifier is reported only once for each function it appears in
prog.c:36:29: error: expected ',' or ';' before 'struct'
     struct node *temp = new struct node;
                             ^
prog.c: In function 'getLevelUtil':
prog.c:45:5: warning: 'main' is normally a non-static function [-Wmain]
 int main()
     ^
prog.c: In function 'main':
prog.c:47:25: error: 'new' undeclared (first use in this function)
     struct node *root = new struct node;
                         ^
prog.c:47:29: error: expected ',' or ';' before 'struct'
     struct node *root = new struct node;
                             ^
prog.c: In function 'getLevelUtil':
prog.c:69:1: error: expected declaration or statement at end of input
 }
 ^
prog.c:69:1: warning: control reaches end of non-void function [-Wreturn-type]
 }
 ^

Standard output is empty