 To avoid confusion, we'll define the level of a node as its distance from the root, such that the root itself occupies level 0.For a general node located at index formula_13 (beginning from 0), we will first derive the index of its right child, formula_14.Let node formula_13 be located in level formula_16, and note that any level formula_17 contains exactly formula_18 nodes.