讯享网
思路：1.初始化一个空数组，接受递归出的root.val；
2.创建一个递归函数，把root为null作为递归函数的终止条件。
3.调用函数，返回数组。
/ * 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) {
let result = []; function ordin(root){
if(!root){
return} ordin(root.left); ordin(root.right); result.push(root.val) } ordin(root) return result; }; 讯享网
前序：
讯享网result.push(root.val) ordin(root.left); ordin(root.right);
中序：
ordin(root.left); result.push(root.val) ordin(root.right); 后续：
讯享网 ordin(root.left); ordin(root.right); result.push(root.val)
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/118378.html