3.31 . Answer the following questions about the tree of Fig. 3.31. a. Which node

Question

3.31. Answer the following questions about the tree of Fig. 3.31.

a. Which nodes are leaves?

b. Which node is the root?

c. What is the parent of node C?

d. Which nodes are children of C?

e. Which nodes are ancestors of E?

f. Which nodes are descendants of E?

g. What are the right siblings of D and E?

h. Which nodes are to the left and to the right of G?

i. What is the depth of node C?

j. What is the height of node C?

3.2

In the tree of Fig. 3.31 how many different paths of length three are there?

3.31. Answer the following questions about the tree of Fig. 3.31.

a. Which nodes are leaves?

b. Which node is the root?

c. What is the parent of node C?

d. Which nodes are children of C?

e. Which nodes are ancestors of E?

f. Which nodes are descendants of E?

g. What are the right siblings of D and E?

h. Which nodes are to the left and to the right of G?

i. What is the depth of node C?

j. What is the height of node C?

3.2

In the tree of Fig. 3.31 how many different paths of length three are there?

Explanation / Answer

a. Leaf nodes are:D,M,N,F,J,K,L

b.Root node: A

c.Parent node of C: A

d. Children of C: F,G,H

e. Ancestors of E: B, A

f, descendants of E: I, M, N

g, right siblings of D and E: none

h. nodes are to the left and to the right of G: J(left), K(right)

i. depth of node C: 1 (counted from root node starting from 0)

j: height of node C: 2( counted from leaf node starting from 0)

3.2: different paths of length three are:5

         B-E-I-M, B-E-I-N, A-C-G-J, A-C-G-K, A-C-H-L

Related Questions

Navigate

• Browse (All)
• Browse 3
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.