Make tree key first item

and try to keep struct 8-byte aligned.
No need to verbose check in print_* since we only
call them if verbose.