using 4th bit to encode that node is a leaf