// 后序遍历 var postorderTraversal = function(root) { let result = [] var postorderTraversalNode = (node) => { if(node) { // 先遍历左子树 postorderTraversalNode(node.left) // 再遍历右子树 postorderTraversalNode(node.right) // 最后根节点 result.push(node.val) } } postorderTraversalNode(root) return result };
作者：user7746o 链接：https://leetcode-cn.com/problems/binary-tree-postorder-traversal/solution/javascriptjie-er-cha-shu-de-hou-xu-bian-li-by-user/ 来源：力扣（LeetCode） 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。