Lomsat gelral - Walkthrough

Tree: node $1$ (color $1$) has children $2$ (color $1$) and $3$ (color $2$). Node $2$ has child $4$ (color $3$). Process $4$: map = {$3$:$1$}, max = $1$, sum = $3$. Process $2$: take map from $4$. Add color $1$. Map = {$3$:$1$, $1$:$1$}, max = $1$, sum = $3$+$1$ = $4$.

Process $3$: map = {$2$:$1$}, max = $1$, sum = $2$. Process $1$: take map from child $2$ (size $2 > 1$). Merge {$2$:$1$} from child $3$. Add color $1$. Map = {$3$:$1$, $1$:$2$, $2$:$1$}. Max = $2$, sum = $1$ (only color $1$ has frequency $2$).