Login or Create an Account to view the mark scheme, comment, and add to a test
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
46 Uses112 Views4 Likes