m-chrzan.xyz
aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorMarcin Chrzanowski <mc370754@students.mimuw.edu.pl>2021-12-09 15:37:09 +0100
committerMarcin Chrzanowski <mc370754@students.mimuw.edu.pl>2021-12-09 15:37:09 +0100
commit5d066e0ec498994d91d9890f96655d8bfd575496 (patch)
tree9f350b4b96b188b9ab4f7b3bf3fa39a01091c262
parentd7ff7763a6ae04c61a23e2833b26be03dd19f7f1 (diff)
Subtrees are children's
-rw-r--r--mgr.tex8
1 files changed, 4 insertions, 4 deletions
diff --git a/mgr.tex b/mgr.tex
index 0f6f97a..f4bbb74 100644
--- a/mgr.tex
+++ b/mgr.tex
@@ -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}