解题思路
- 使用递归遍历
var postorderTraversal = function(root, res = []) {
if(!root)return res
postorderTraversal(root.left, res)
postorderTraversal(root.right, res)
res.push(root.val)
return res
}
var postorderTraversal = function(root, res = []) {
if(!root)return res
postorderTraversal(root.left, res)
postorderTraversal(root.right, res)
res.push(root.val)
return res
}