Interested to Buy Any Domain ? << Click Here >> for more details...
Write code for finding depth of tree
- 2 Answers
- 6473 Views
- Adobe, I also Faced
- E-Mail Answers
Answers were Sorted based on User's Feedback
Answer / om
struct tree //creating structure
{
int data; //data field of node
struct tree *lchild,*rchild;//left child & right child of node
};
//for depth calculation
int depth(struct tree *p)
{
int l,r;
if(p!=NULL)
{
l=depth(p->lchild);
r=depth(p->rchild);
return (1+((l>r)?l:r));
}
return -1;
}
| Is This Answer Correct ? | 6 Yes | 0 No |
Answer / crispin
/*
* Simple tree node representation
*/
struct node_t {
struct node_t *left;
struct note_t *right;
};
/*
* Return the maximum depth of the tree given a pointer
* to its root node.
*/
unsigned int
tree_depth (node_t *root)
{
return (NULL == root) ? 0 :
MAX(tree_depth(root->left, root->right)+1);
}
| Is This Answer Correct ? | 3 Yes | 6 No |
What is identifiers in c with examples?
What is sizeof return in c?
a 'c' program to tell that the set of three coordinates lie on a same line
What is a 'null pointer assignment' error?
What are the similarities between c and c++?
In this assignment you are asked to write a multithreaded program to find the duplicates in an array of 10 million integers. The integers are between -5000,000 to 5000,000 and are generated randomly. Use 10 threads, each thread works on 1000,000 integers. Compare the time needed to accomplish the task with single thread of execution program. Do not include the time to fill the array with integers in the execution time.
What is getch?
write a program to print sum of each row of a 2D array.
the question is that what you have been doing all these periods (one year gap)
main() { int a=0; if(a=0) printf("Ramco Systems\n"); printf("India\n"); } output?
A woman had somany gloves and hats 22 red,34 blue, 45 white...there was power cut and she took a glove and how many gloves shud she take so that she gets a pair of glove fr each color??
What is a example of a variable?
C 
