Computer Science (AS & A Level) · Oct / Nov 2022 · Paper 41 · Question 3
9618
As printed in the paper
The question as text
A binary tree consists of nodes. Each node has 3 integer values: a left pointer, data and a right pointer. The binary tree is stored using a global 2D array. The pseudocode declaration for the array is: DECLARE ArrayNodes : ARRAY[0:19, 0:2] OF INTEGER For example: • ArrayNodes[0, 0] stores the left pointer for the first node. • ArrayNodes[0, 1] stores the data for the first node. • ArrayNodes[0, 2] stores the right pointer for the first node. –1 indicates a null pointer, or null data.
Read automatically from the paper; the printed page above is exact.
Show the answer and mark scheme
3(a)[3]
3(b)[2]
3(c)[5]
3(d)[7]
3(e)(i)[3]
3(e)(ii)[1]
Make a free account to save your answers and see your weak topics and ask the AI why a wrong answer is wrong.