用Python写一段二叉树的后序遍历
时间: 2023-03-31 07:02:34 浏览: 124
二叉树的后序遍历可以使用递归或者迭代的方式实现,下面是使用递归的方式实现后序遍历的 Python 代码:
```python
class TreeNode:
def __init__(self, val=, left=None, right=None):
self.val = val
self.left = left
self.right = right
class Solution:
def postorderTraversal(self, root: TreeNode) -> List[int]:
res = []
self.helper(root, res)
return res
def helper(self, root, res):
if not root:
return
self.helper(root.left, res)
self.helper(root.right, res)
res.append(root.val)
```
其中,TreeNode 是二叉树的节点类,Solution 是解决方案类,postorderTraversal 方法是后序遍历的入口方法,helper 方法是递归遍历的辅助方法。在 helper 方法中,先递归遍历左子树,再递归遍历右子树,最后将当前节点的值加入到结果列表中。
注意:以上代码仅供参考,实际使用时需要根据具体情况进行调整。
阅读全文