Write a function to find the depth of a binary tree.

Answer Posted / sai

int maxDepth(TreeNode *tree)
{
if (tree == NULL)
return 0;
else {
// compute the depth of each subtree
int lDepth = maxDepth(tree->left);
int rDepth = maxDepth(tree->right);

// use the larger one
if(lDepth > rDepth)
return (lDepth + 1);
else
return (rDepth + 1);
}
}

Is This Answer Correct ?    18 Yes 9 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

Cluster head selection in Wireless Sensor Network using C programming language.

3107


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

2219


write a program for area of circumference of shapes

2026


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 ??

1768


how to create a 3x3 two dimensional array that will give you the sums on the left and bottom columns

3117






#include int main(void) { int a=4, b=2; a=b<>2 ; printf("%d",a); return 0; }

1067


Can you send Code for Run Length Encoding Of BMP Image in C Language in linux(i.e Compression and Decompression) ?

3843


What is the match merge ? compare data step match merge with proc sql merge - how many types are there ? data step vs proc sql

2401


Hi, i have a project that the teacher want a pyramid of numbers in C# or java...when we click a button...the pyramid should be generated in a listbox/or JtextArea...and the pyramid should have the folowing form: 1 232 34543 4567654 567898765 67890109876 7890123210987 890123454321098 90123456765432109 0123456789876543210 Plz help with codes...didn't find anything on the net.

2679


Given a spherical surface, write bump-mapping procedure to generate the bumpy surface of an orange

2857


why nlogn is the lower limit of any sort algorithm?

2373


How to palindrom string in c language?

8827


What is data _null_? ,Explain with code when u need to use it in data step programming ?

2820


Write a program to model an exploding firecracker in the xy plane using a particle system

3683


What is the difference between proc means and proc tabulate ? explain with a simple example when you have to use means or tabulate?

3706