4. Rooted tree basics m q h n a b d 6 C a) Which...

Transcribed Image Text:

4. Rooted tree basics m q h n Р a b d 6 C a) Which vertices are ancestors of vertex n? b) Which vertices are the descendants of vertex i? List the leaves in the tree. c) d) What is the level of vertex d? e) What is the height of the tree? f) List the level four vertices. g) Draw the subtree rooted at vertex h. h) What are the siblings of vertex i? 4. Rooted tree basics m q h n Р a b d 6 C a) Which vertices are ancestors of vertex n? b) Which vertices are the descendants of vertex i? List the leaves in the tree. c) d) What is the level of vertex d? e) What is the height of the tree? f) List the level four vertices. g) Draw the subtree rooted at vertex h. h) What are the siblings of vertex i?

Answer rating: 100% (QA)

Image h E k n b g d Questions a Which vertices are ancestors of vertex n Answer The ancestors of vertex n are h and k Explanation The ancestors of a v... View the full answer