Use the following rooted tree illustration for Question #3 and Question #4 below. b 9 ...

Transcribed Image Text:

Use the following rooted tree illustration for Question #3 and Question #4 below. b 9 с m n O Question #3 (8 points) Fill the table in below by using the rooted tree illustrated above. Please provide all vertices that apply to each. (Hint vertex = 1 letter sponse, vertices = 1 or more letter responses) Which vertex is the Root? Which vertices are leaves? Which vertices are children of j? Which vertex is the parent of h? Which vertices are siblings of o? Which vertices are ancestors of m? Which vertices are descendants of b? d Which vertices are internal? Question #4 (3 points) Is the above illustrated rooted tree a FULL m-ary tree for some positive integer m? Why or why not? Use the following rooted tree illustration for Question #3 and Question #4 below. b 9 с m n O Question #3 (8 points) Fill the table in below by using the rooted tree illustrated above. Please provide all vertices that apply to each. (Hint vertex = 1 letter sponse, vertices = 1 or more letter responses) Which vertex is the Root? Which vertices are leaves? Which vertices are children of j? Which vertex is the parent of h? Which vertices are siblings of o? Which vertices are ancestors of m? Which vertices are descendants of b? d Which vertices are internal? Question #4 (3 points) Is the above illustrated rooted tree a FULL m-ary tree for some positive integer m? Why or why not?

Answer rating: 100% (QA)

3 Which vertex is the root Which vertices are leaves Wh... View the full answer