前序遍历

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