145.二叉树的后序遍历

二叉树的后序遍历

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

解析

var postorderTraversal = function (root) {
  const result = [];
  function dfs(node) {
    if (!node) return;
    dfs(node.left);
    dfs(node.right);
    result.push(node.val);
  }
  dfs(root);
  return result;
};