https://leetcode.com/problems/binary-tree-postorder-traversal/
Given the root of a binary tree, return the postorder traversal of its nodes' values.
root
Input: root = [1,null,2,3] Output: [3,2,1]
# Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right = right class Solution: def postorderTraversal(self, root: TreeNode) -> List[int]: to_ret = [] def postorder(root): if not root: return postorder(root.left) postorder(root.right) to_ret.append(root.val) postorder(root) return to_ret
Last updated 3 years ago
Example 1: