来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/binary-tree-postorder-traversal 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
给你一棵二叉树的根节点 root ,返回其节点值的 后序遍历
解答
/*** Definition for a binary tree node.* function TreeNode(val, left, right) {* this.val = (val===undefined ? 0 : val)* this.left = (left===undefined ? null : left)* this.right = (right===undefined ? null : right)* }*//*** @param {TreeNode} root* @return {number[]}*/var postorderTraversal = function (root, ret = []) {if (!root) return ret;postorderTraversal(root.left, ret);postorderTraversal(root.right, ret);ret.push(root.val);return ret;};
