树遍历（tree traversal）操作中为何优先选择左子树先行遍历

• 首先需要明确：不存在「没有优先遍历右子树的选项」这个情况，优先遍历左还是右完全是可自定义的规则，没有技术层面的强制限制。
• 常规方案默认选择左子树优先，本质是约定俗成的习惯：绝大多数主流自然语言都是从左到右书写、阅读的，我们可视化树结构时也默认把顺序更靠前、值更小的节点放在左子树，左优先的遍历结果刚好符合人类从左到右读取信息的习惯，降低理解成本。
• 教材、基础库的默认实现统一用左优先，也是为了统一标准，避免不同实现输出的遍历结果出现歧义，方便教学和协作。
• 右优先遍历的实际使用非常普遍，比如针对二叉搜索树，左优先中序遍历得到升序序列，右优先中序遍历直接就能得到降序序列，不需要额外排序，效率更高。你完全可以根据自己的需求自定义遍历顺序，以下是右优先前序遍历的简单示例代码：

def preorder_right_first(node):
    if not node:
        return
    # 先访问当前节点
    print(node.val)
    # 优先遍历右子树
    preorder_right_first(node.right)
    # 最后遍历左子树
    preorder_right_first(node.left)

提示：遍历顺序的选择完全取决于你的业务场景和输出要求，两种规则没有绝对的优劣之分。

内容的提问来源于stack exchange，提问作者Rajendra Magare