leetCode ✏Leetcode基础刷题之(150. Evaluate Reverse Polish Notation)
✏描述
使用非递归来完成二叉树的前序遍历。
✏题目实例
/**
* @param TreeNode $root
* @return Integer[]
*/
function postorderTraversal($root) {
$tree=[];
$res=[];
array_unshift($tree,$root);
while(!empty($tree)){
$node=array_shift($tree);
if($node==null) continue;
array_unshift($res,$node->val);
array_unshift($tree,$node->left);
array_unshift($tree,$node->right);
}
return $res;
}
转载链接：https://leetcode.cn/
![[爱了]](/js/img/d1.gif)
![[尴尬]](/js/img/d16.gif)