145. Binary Tree Postorder Traversal 二叉树的后序遍历

给定一个二叉树,返回它的 后序 遍历。

示例:

输入: [1,null,2,3]  
   1
    \
     2
    /
   3 

输出: [3,2,1]

进阶: 递归算法很简单,你可以通过迭代算法完成吗?

DFS

今天这道题比较简单,直接DFS就可以了。

Code

	def postorderTraversal(self, root: TreeNode) -> List[int]:
		def dfs(node: TreeNode):
			if node:
				dfs(node.left)
				dfs(node.right)
				nonlocal ans
				ans.append(node.val)

		ans = []
		dfs(root)
		return ans
Alex 007 CSDN认证博客专家 机器学习 NLP TensorFlow
我是 Alex 007,一个热爱计算机编程和硬件设计的小白。
为啥是007呢?因为叫 Alex 的人太多了,再加上每天007的生活,Alex 007就诞生了。
如果你喜欢我的文章的话,给个三连吧!
©️2020 CSDN 皮肤主题: 黑客帝国 设计师:上身试试 返回首页
实付 9.90元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值