给你一棵二叉树的根节点 root
,返回其节点值的 后序遍历 。
示例 1:
输入:root = [1,null,2,3]
输出:[3,2,1]
示例 2:
输入:root = []
输出:[]
class Solution:
def postorderTraversal(self, root: Optional[TreeNode]) -> List[int]:
res = []
def dfs(node):
if node is None:
return
dfs(node.left)
dfs(node.right)
res.append(node.val)
dfs(root)
return res
简简单单的后序遍历,后序遍历的规则是左右根,对于每一个子树的遍历规则也是左右根。
标签:node,遍历,后序,res,dfs,145,二叉树,root From: https://blog.51cto.com/u_16123878/7012550