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 /mgr.tex | |
| parent | d7ff7763a6ae04c61a23e2833b26be03dd19f7f1 (diff) | |
Subtrees are children's
Diffstat (limited to 'mgr.tex')
| -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} |