Rooted Tree Help

Rooted Tree Help - (c) The terminal vertices are the...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
(5.4-22) List the following for the given rooted tree: (a)  the root (b)  the internal vertices (c)  the terminal vertices (d)  the parent of G (e)  the children of B (f)  the descendents of D (g)  the ancestors of H Answer: (a)  The root is vertex C (b)  The internal vertices are the vertices that have children.  In this case,  the following vertices meet this requirement:  C, G, A, and B
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: (c) The terminal vertices are the vertices that have no children. In this case, the following meet this requirement: D, E, H F, and I (d) The parent of G is C (e) The children of B are: I (f) The descendents of D are: None (g) The ancestors of H are: C...
View Full Document

Page1 / 2

Rooted Tree Help - (c) The terminal vertices are the...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online