diff options
author | Marcin Chrzanowski <mc370754@students.mimuw.edu.pl> | 2021-12-09 15:37:09 +0100 |
---|---|---|
committer | Marcin Chrzanowski <mc370754@students.mimuw.edu.pl> | 2021-12-09 15:37:09 +0100 |
commit | 5d066e0ec498994d91d9890f96655d8bfd575496 (patch) | |
tree | 9f350b4b96b188b9ab4f7b3bf3fa39a01091c262 | |
parent | d7ff7763a6ae04c61a23e2833b26be03dd19f7f1 (diff) |
Subtrees are children's
-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} |