Tree traversal: Difference between revisions

Content deleted Content added
Wren TM (talk | contribs)
Added citations
m add missing null node check to iterative Post/In order
Line 142:
|
'''procedure''' iterativePostorder(node)
'''if''' node = '''null'''
'''return'''
stack ← '''empty stack'''
lastNodeVisited ← '''null'''
Line 172 ⟶ 174:
|
'''procedure''' iterativeInorder(node)
'''if''' node = '''null'''
'''return'''
stack ← '''empty stack'''
'''while''' '''not''' stack.isEmpty() '''or''' node ≠ '''null'''