给定一个字符串，将每个字符作为叶子节点构造一棵哈希树（Merkle树），并给出该树的先序遍历结果。请说明构造过程与遍历顺序。

回答思路

1. 正确描述叶节点为每个字符并计算哈希
2. 说明非叶节点哈希由其子节点哈希拼接后计算
3. 给出先序遍历的节点访问顺序（根->左->右）
4. 考虑字符串长度为奇数或单个字符时的处理
5. 能结合代码或伪代码说明遍历实现