Give the height of each tree a T v0 b T v3 Thanks Give the h

Give the height of each tree:

a) (T, v₀)

b) T (v₃)

Thanks

Give the height of each tree: a) (T, v0) b) T (v3) Thanks

Solution

height is the number of edges on the longest path from leaf to root.

a.

T ,v0

here root is v0

so edges on longest path from leaf to v0 = 3

so height = 3

b.

T,v3

here height is 1 .

because now root is v3 and edges on longest path from leaf to v3 = 1.