题解 | 二叉树的后序遍历

/*
 * function TreeNode(x) {
 *   this.val = x;
 *   this.left = null;
 *   this.right = null;
 * }
 */
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param root TreeNode类
 * @return int整型一维数组
 */
function postorderTraversal(root) {
    const result = [];

    // 递归函数
    function traverse(node) {
        if (!node) return; // 如果节点为空，直接返回
        traverse(node.left); // 递归遍历左子树
        traverse(node.right); // 递归遍历右子树
        result.push(node.val); // 访问根节点
    }

    traverse(root); // 从根节点开始遍历
    return result;
}
module.exports = {
    postorderTraversal: postorderTraversal,
};