前序遍历

前序遍历是数据结构中一种非常特定的树遍历方式。在这种遍历方法中，过程从根节点开始，接着遍历左子树，最后遍历右子树。简而言之，遍历顺序为根、左、右（常缩写为 R-L-R）。这使得它特别适用于需要复制或克隆树，或者获取二叉表达式树的前缀表达式（波兰表示法）等场景。