Preorder + Inorder + Postorder (Single Traversal)

18            if state == 1:
●                pre.append(node.data)
20                st.append((node, 2))
21                if node.left:
22                    st.append((node.left, 1))
23            elif state == 2:
24                ino.append(node.data)
25                st.append((node, 3))
26                if node.right:
27                    st.append((node.right, 1))
28            else:
29                post.append(node.data)
30