Value 15
Left subtree
    Value 9
Left subtree
    Value 1
Left subtree
    Value is null
Right subtree
    Value is null
Right subtree
    Value is null
Right subtree
    Value 27
Left subtree
    Value 16
Left subtree
    Value 28
Left subtree
    Value is null
Right subtree
    Value 5
Left subtree
    Value is null
Right subtree
    Value is null
Right subtree
    Value 10
Left subtree
    Value is null
Right subtree
    Value is null
Right subtree
    Value is null

Put value in the queue 15
Put value in the queue 9 from left subtree
Put value in the queue 27 from right subtree
Extract a value from queue: 15
Put value in the queue 1 from left subtree
Extract a value from queue: 9
Put value in the queue 16 from left subtree
Extract a value from queue: 27
Extract a value from queue: 1
Put value in the queue 28 from left subtree
Put value in the queue 10 from right subtree
Extract a value from queue: 16
Put value in the queue 5 from right subtree
Extract a value from queue: 28
Extract a value from queue: 10
Extract a value from queue: 5