Binary tree

Question

A.  Total no. of trees that were there in the forest.

B. Total no. of nodes in the forest.

C. Total no. of nodes which have only right child.

D. Return max element among all nodes.

Comments

I think C) is the correct answer

---

C should be wrong answer.

But in the question, if they mentioned " it is arbitrary tree represented by right child pointers ", then option A is correct.

I hope this question from ACE.

---

 Shaik Masthan 

can you explain me ??

 

 

---

just take the Binary tree,

root is A, left of root is B and right of root is C

left of B is D and right of D is E, and E right is F, F right child is G,  G right child is H

right of C is J

What is the answer by you? ( as you said it is 5 due to D have only right child, E have only right child,F have only right child, G have only right child, and C have only right child, )

 

If you apply the algorithm, what is Answer? only 3.

---

but why it's  traverse the right child only ???

---

but why it's  traverse the right child only ???

it is algorithm, you can have your own algorithm 

---

Question is really good .but if this question come in gate I definitely tick option  C

but tell me one thing it's also hold .option C right ???

---

i already gave one example, why option C is wrong.

Answer 1

According to the given algorithm it just calculates total no of right child of right sub tree only which doesnt matches with any of the options given.

Comments

exactly… the number of right  nodes of right sub tree. NONE of the option matches