Tree Terminology

• M is the root of this tree • G is the root of the left subtree of M • B, H, J, N, and S are leaves • N is the left child of P; S is the right child • P is the parent of N • M and G are ancestors of D • P, N, and S are descendents of W • A collection of several trees is called a forest

M

G

W

D

J

P

B

H

N

S

CS409 - Spring 2000

1