题目

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

示例 1：

输入： root = [1,null,2,3]
输出： [3,2,1]

输入： root = []
输出： []

输入： root = [1]
输出： [1]

解题思路

二叉树的后序遍历是：依次插入左，右，中。采用递归的思想，假设每次递归都能得到一侧的值，那么，依次插入左侧所有值右侧所有值，最后插入root即可。

/**
 * @param {TreeNode} root
 * @return {number[]}
 */
var postorderTraversal = function(root) {
    // 空值返回空数组
    if (!root) return [];
    // 定义结果栈
    const result = [];
    // 传入结果栈获取结果
    getPostorder(root, result);
    // 返回结果
    return result;
};

function getPostorder(node, result) {
    // 节点为null返回空数组
    if(node === null) {
        return [];
    }
    // 左边的所有值入栈
    getPostorder(node.left, result);
    // 右边所有值入栈
    getPostorder(node.right, result);
    // 最后根节点入栈
    result.push(node.val);
}