Content deleted Content added
→Iterative traversal: Link in-place algorithm |
m →Iterative traversal: Some bolding |
||
Line 64:
<pre>
visit(root) {
prev := '''null'''
current := root
next := '''null'''
'''while''' current
'''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
|