Help me understand Inorder Traversal without using recursion

后端 未结 14 2693
别跟我提以往
别跟我提以往 2020-12-12 11:44

I am able to understand preorder traversal without using recursion, but I\'m having a hard time with inorder traversal. I just don\'t seem to get it, perhaps, because I have

14条回答
  •  离开以前
    2020-12-12 12:40

    def traverseInorder(node):
       lifo = Lifo()
    
      while node is not None:
        if node.left is not None:
           lifo.push(node)
           node = node.left
           continue
    
       print node.value
    
       if node.right is not None:
          node = node.right
          continue
    
       node = lifo.Pop()
       if node is not None :
          print node.value
          node = node.right
    

    PS: I don't know Python so there may be a few syntax issues.

提交回复
热议问题