来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/binary-tree-postorder-traversal 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

给你一棵二叉树的根节点 root ,返回其节点值的 后序遍历

解答

  1. /**
  2. * Definition for a binary tree node.
  3. * function TreeNode(val, left, right) {
  4. * this.val = (val===undefined ? 0 : val)
  5. * this.left = (left===undefined ? null : left)
  6. * this.right = (right===undefined ? null : right)
  7. * }
  8. */
  9. /**
  10. * @param {TreeNode} root
  11. * @return {number[]}
  12. */
  13. var postorderTraversal = function (root, ret = []) {
  14. if (!root) return ret;
  15. postorderTraversal(root.left, ret);
  16. postorderTraversal(root.right, ret);
  17. ret.push(root.val);
  18. return ret;
  19. };