diff options
-rw-r--r-- | mgr.tex | 8 |
1 files changed, 4 insertions, 4 deletions
@@ -220,7 +220,7 @@ Take a binary tree $T$. The \definedterm{post-order} of $V(T)$ is an ordering of $T$'s vertices produced by the following recursive procedure: \begin{enumerate} - \item First traverse the root's subtrees. + \item First traverse the root's children's subtrees. \item Visit the root. \end{enumerate} @@ -229,15 +229,15 @@ recursive procedure: \begin{enumerate} \item First visit the root. - \item Traverse the root's subtrees. + \item Traverse the root's children's subtrees. \end{enumerate} Finally, the following procedure produces the \definedterm{in-order} of $V(T)$: \begin{enumerate} - \item First traverse the left subtree. + \item First traverse the left child's subtree. \item Visit the root. - \item Traverse the right subtree. + \item Traverse the right child's subtree. \end{enumerate} \subsection{Tree automata} |