(a) List all level-3 vertices. (b) List all leaves. (c) List all children of the vertex...

Transcribed Image Text:

(a) List all level-3 vertices. (b) List all leaves. (c) List all children of the vertex 2. (d) List all descendants of the vertex v₂. (e) Find the rooted subtree T (f) Find the height of (T,vo). (g) Find the height of T Consider the rooted tree (7,vo) shown V10 V 12 VIT VIR V19 VIS V20 V21 V22 Figure 1: A labelled rooted tree (a) List all level-3 vertices. (b) List all leaves. (e) List all children of the vertex 2. (d) List all descendants of the vertex v₂. (e) Find the rooted subtree T (f) Find the height of (T,vo). (g) Find the height of T Consider the rooted tree (7,vo) shown V10 V 12 V17 VIR V19 VIS V20 V21 V22 Figure 1: A labelled rooted tree (a) List all level-3 vertices. (b) List all leaves. (e) List all children of the vertex 2. (d) List all descendants of the vertex v₂. (e) Find the rooted subtree T (f) Find the height of (T,vo). (g) Find the height of T Consider the rooted tree (7,vo) shown V10 V 12 V17 VIR V19 VIS V20 V21 V22 Figure 1: A labelled rooted tree (a) List all level-3 vertices. (b) List all leaves. (c) List all children of the vertex 2. (d) List all descendants of the vertex v₂. (e) Find the rooted subtree T (f) Find the height of (T,vo). (g) Find the height of T Consider the rooted tree (7,vo) shown V10 V 12 VIT VIR V19 VIS V20 V21 V22 Figure 1: A labelled rooted tree (a) List all level-3 vertices. (b) List all leaves. (e) List all children of the vertex 2. (d) List all descendants of the vertex v₂. (e) Find the rooted subtree T (f) Find the height of (T,vo). (g) Find the height of T Consider the rooted tree (7,vo) shown V10 V 12 V17 VIR V19 VIS V20 V21 V22 Figure 1: A labelled rooted tree (a) List all level-3 vertices. (b) List all leaves. (e) List all children of the vertex 2. (d) List all descendants of the vertex v₂. (e) Find the rooted subtree T (f) Find the height of (T,vo). (g) Find the height of T Consider the rooted tree (7,vo) shown V10 V 12 V17 VIR V19 VIS V20 V21 V22 Figure 1: A labelled rooted tree

Answer rating: 100% (QA)

a List all level3 vertices D E F G b List all leaves A D E F G e List all children of the vertex T D ... View the full answer