Tree traversal: Difference between revisions

Content deleted Content added
Dcoetzee (talk | contribs)
Iterative traversal: Link in-place algorithm
Dcoetzee (talk | contribs)
m Iterative traversal: Some bolding
Line 64:
<pre>
visit(root) {
prev := '''null'''
current := root
next := '''null'''
'''while''' current !=&ne; '''null''' {
'''if''' prev == current.parent
prev := current
next := current.left
'''if''' next == '''null''' '''or''' prev == current.left
print current.value
prev := current
next := current.right
'''if''' next == '''null''' '''or''' prev == current.right
prev := current
next := current.parent