Согласно документу, если у вас есть 4 сделки, то процедура

12 = Хеш (1,2)
34 = Хеш (3,4)
корень = хеш (12,34)

Однако, это не говорит о том, как обращаться с бесприводными 2 дерев.

Для 5 сделок, это может быть что-то вроде:

Проходят 1:

12 = Хеш (1,2)
34 = Хеш (3,4)
5_ = 5

Pass 2:

1234 = Хеш (12,34)
5___ = 5_

Pass 3

корень = Хеш (1234, 5___)

Тем не менее, это дает несбалансированное дерево. 

Другим вариантом было бы

1,2,3,4,5

становится

5,12,34

а потом

512,34

а потом

51234

Есть некоторая гибкость? Я не мог видеть, как дерево было определено в блоке исследователя.