Note why storing tree is importment for decoding