Question Image
In consideration of the binary tree shown above
(a).
State the value contained in each of the following:
(i).
The root node
[1]
(ii).
The last node visited by an pre-order traversal
[1]
(iii).
The leaves of the largest possible left subtree
[2]
(iv).
The right child of the sibling of the node containing 65
[1]
(b).
Draw a resulting tree if the node containing the value 65 were removed
[2]

Extended Response7 MarksPremium
35 Uses45 Views4 Likes
Login or Create an Account to view the mark scheme and add to a test