Or, more efficiently, at each level of the tree where there are an odd number of nodes, add another leaf node containing the empty byte array on the right side

Or, more efficiently, at each level of the tree where there are an odd number of nodes, add another leaf node containing the empty byte array on the right side of the tree to make an even number of nodes.