- Notifications
You must be signed in to change notification settings - Fork24
Open
Labels
Description
后序遍历:先打印当前节点的左子树,再打印当前节点的右子树,最后打印当前节点 (CDBFGEA)。
constpostorderTraversal=function(root){constresult=[];functionpushRoot(node){if(node!==null){if(node.left!==null){pushRoot(node.left);}if(node.right!==null){pushRoot(node.right);}result.push(node.val);}}pushRoot(root);returnresult;};
- 时间复杂度: O(n)
- 空间复杂度: O(n)