m-chrzan.xyz
aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorMarcin Chrzanowski <mc370754@students.mimuw.edu.pl>2021-12-09 15:35:51 +0100
committerMarcin Chrzanowski <mc370754@students.mimuw.edu.pl>2021-12-09 15:35:51 +0100
commitd7ff7763a6ae04c61a23e2833b26be03dd19f7f1 (patch)
tree5b3f58d5666f2a6f1c9c079f940f2e22021e0ae0
parentec9049e085899813fd986c73268c2dd5f74bbd8c (diff)
Tree traversals are for binary trees
-rw-r--r--mgr.tex4
1 files changed, 2 insertions, 2 deletions
diff --git a/mgr.tex b/mgr.tex
index 2ff3176..0f6f97a 100644
--- a/mgr.tex
+++ b/mgr.tex
@@ -216,8 +216,8 @@ left and the right child).
\subsubsection{Tree traversals}
-The \definedterm{post-order} of $V(T)$ is an ordering of $T$'s vertices produced
-by the following recursive procedure:
+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.