(node)
| 123 | |
| 124 | |
| 125 | def in_order_iter(node): |
| 126 | if not isinstance(node, TreeNode) or not node: |
| 127 | return |
| 128 | stack = [] |
| 129 | n = node |
| 130 | while n or stack: |
| 131 | while n: |
| 132 | stack.append(n) |
| 133 | n = n.left |
| 134 | n = stack.pop() |
| 135 | print(n.data, end=" ") |
| 136 | n = n.right |
| 137 | |
| 138 | |
| 139 | def post_order_iter(node): |
no test coverage detected