File tree 1 file changed +7
-13
lines changed
1 file changed +7
-13
lines changed Original file line number Diff line number Diff line change @@ -71,24 +71,18 @@ class Solution:
71
71
72
72
``` Python
73
73
class Solution :
74
- def postorderTraversal (self , root : TreeNode) -> List[int ]:
75
-
76
- s, postorder = [], []
77
- node, last_visit = root, None
78
-
74
+ def inorderTraversal (self , root : TreeNode) -> List[int ]:
75
+ s, inorder = [], []
76
+ node = root
79
77
while len (s) > 0 or node is not None :
80
78
if node is not None :
81
79
s.append(node)
82
80
node = node.left
83
81
else :
84
- peek = s[- 1 ]
85
- if peek.right is not None and last_visit != peek.right:
86
- node = peek.right
87
- else :
88
- last_visit = s.pop()
89
- postorder.append(last_visit.val)
90
-
91
- return postorder
82
+ node = s.pop()
83
+ inorder.append(node.val)
84
+ node = node.right
85
+ return inorder
92
86
```
93
87
94
88
#### [ 后序非递归] ( https://leetcode-cn.com/problems/binary-tree-postorder-traversal/ )
You can’t perform that action at this time.
0 commit comments