18.1 For the tree shown in Figure 18.33, determine
a. Which node is the root
b. Which nodes are leaves
c. The tree’s depth
d. The result of preorder, postorder, inorder, and level-ordertraversals
18.2 For each node in the tree shown in Figure 18.33
a. Name the parent node
b. List the children
c. List the siblings
d. Compute the height e. Compute the depth
f. Compute the size
L)(M Show transcribed image text L)(M
Answer
a. Which node is the rootAb. Which nodes are leavesG, H, I, L, M, Kc. The tree’s depth4d. The result of preorder, postorder, inorder, and level-order traversalspreorder: A, B, D, G,
OR
OR