pub fn non_leaf_nodes_left(leaf_index: u64) -> u64
Count the number of non-leaf nodes that were inserted prior to the insertion of this leaf.