Write a function to find the depth of a binary tree.
Answer Posted / napster
#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; return 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); x =
3; printf(" Level of %d is %d", x, getLevel(root, x)); x
= 6; printf("\n Level of %d is %d", x, getLevel(root,
x)); getchar(); return 0;}
| Is This Answer Correct ? | 0 Yes | 1 No |
Post New Answer View All Answers
why nlogn is the lower limit of any sort algorithm?
How can you relate the function with the structure? Explain with an appropriate example.
how to test pierrot divisor
Write a Program in 'C' To Insert a Unique Number Only. (Hint: Just Like a Primary Key Numbers In Database.) Please Some One Suggest Me a Better Solution for This question ??
write a program for area of circumference of shapes
create a C-code that will display the total fare of a passenger of a taxi if the driver press enter,the timer will stop. Every 10 counts is 2 pesos. Initial value is 25.00
Write a routine to implement the polymarker function
Given a spherical surface, write bump-mapping procedure to generate the bumpy surface of an orange
can you use proc sql to manpulate a data set or would u prefer to use proc report ? if so why ? make up an example and explain in detail
What is the difference between proc means and proc tabulate ? explain with a simple example when you have to use means or tabulate?
write a c program to input initial & final time in the format hh:mm and find the time intervel between them? Ex inputs are initial 06:30 final 00:05 and 23:22 final 22.30
write a simple calculator c program to perform addition, subtraction, mul and div.
Write a program to model an exploding firecracker in the xy plane using a particle system
How do you verify if the two sentences/phrases input is an anagram using predefined functions in string.h and by using arrays?
Set up procedure for generating a wire frame display of a polyhedron with the hidden edges of the object drawn with dashed lines