My Report (&Account)

Van Emde Boas Tree Test


Correct Answer: 2 points | Wrong: -1 point
Grades: A* (100% score) | A (80%-99%) | B (60%-80%) | C (40%-60%) | D (0%-40%)
advertisement

1. What is the size of the given ternary tree?
The size of the given ternary tree is 6

2. Can leaf node be called child node in a ternary tree?

3. Which of the following is the implementation of the ternary tree?

4. Who is descendant of Node B?
Both node E & F is descendant of Node B which has direct path from ancestor node

5. Is Node A sibling of Node D in the given ternary tree?
Node C are the siblings of Node D while Node A is the parent node of Node D

6. Who is the ancestor of Node G?
The ancestor of Node G is Node C comes between node G & root

7. What is the size of Node A?
The size of Node A is 4 of descendants of that node including itself

8. Can child node be always called Leaf node in the ternary tree?

9. How many extra nodes are there in Full ternary tree than a complete ternary tree?


 

Start practicing “1000 MCQs on Data Structure”, and once you are ready, you can take tests on all topics by attempting our “Data Structure Test Series”.

advertisement
advertisement
Manish Bhojasia - Founder & CTO at Sanfoundry
Manish Bhojasia, a technology veteran with 20+ years @ Cisco & Wipro, is Founder and CTO at Sanfoundry. He lives in Bangalore, and focuses on development of Linux Kernel, SAN Technologies, Advanced C, Data Structures & Alogrithms. Stay connected with him at LinkedIn.

Subscribe to his free Masterclasses at Youtube & discussions at Telegram SanfoundryClasses.