Consider the following tree with root v_0 What is the level of v_13? What is the

Question

Consider the following tree with root v_0 What is the level of v_13? What is the height of this rooted tree? What are the children of v_10? What are the descendants of v_5? I) level of v_13 = 3, height = 5, children of v_10 = v_9, v_11, descendants of v_5 = v_8, v_9, v_13 II) level of v_13 = 4, height = 5, children of v_10 = v_14, v_15, v_16, descendants of v_5 = v_8, v_9, v_13 III) level of v_13 = 2, height = 5, children of v_10 = v_14, v_15, v_16, descendants of v_5 = v_13 IV) level of v_13 = 4, height = 6, children of v_10 = v_14, v_15, v_16, descendants of v_5 = v_8, v_9

Explanation / Answer

level of v13 = 4

height =5

children of v10=14,15,16

descandants of v5 = v8,v9,v13

so option b satifies above condition

Related Questions

Navigate

• Browse (All)
• Browse C
• Subjects

---