Tree traversal: Difference between revisions

Revision as of 20:19, 2 October 2005

Revision as of 20:51, 2 October 2005

Line 38:

* In-order (LNR) traversal yields: 2, 7, 5, 6, 11, 2, 5, 4, 9

* Level-order traversal yields: 2, 7, 5, 2, 6, 9, 5, 11, 4

THE DIAGRAM HERE IS NOT RIGHT!!!!

</td></tr>

</table>

Line 57 ⟶ 55:

inorder Nil = []

inorder (Node left x right) = (inorder left) ++ [x] ++ (inorder right)

</pre>