There is a binary tree stored in an array as:
T[ ]={+,a,∗,null,null,−,d,null,null,null,null,b,c}T[\,] = \{+, a, *, null, null, -, d, null, null, null, null, b, c\}T[]={+,a,∗,null,null,−,d,null,null,null,null,b,c}
in which T[i]T[i]T[i] is the parent of T[2i+1]T[2i+1]T[2i+1] and T[2i+2]T[2i+2]T[2i+2], where iii is an index and null means there is no element in the slot.
What is its BFS traversal result?