相当于preorder traversal的逆过程。
...
while (!stack.empty()) {
cur = stack.pop();
rst.addFirst(cur.val);
if (cur.left != null) stack.push(cur.left);
if (cur.right != null) stack.push(cur.right);
}
...
145. Binary Tree Postorder Traversal Given a binary tree,...
LeetCode 145. Binary Tree Postorder Traversal Description...
145. Binary Tree Postorder Traversal 题目: https://leetcode...
这题跟144和94一样了，但这题是hard。递归写法都是一致的，这里贴一下迭代写法，摘自https://discu...
同样的遍历过程，可以考虑用一个Stack保存先序遍历的结果，随后将stack内的值逐个POP。这里要求先左再右，如...
Given a binary tree, return the postorder traversal of it...
思路 相当于preorder traversal的逆过程。 关键 逆过程1：巧用LinkedList的addFir...
首先是递归的写法 解法二:用根节点初始化栈，然后使用一个pre节点记录上一次访问的节点。当栈不空的时候不断循环。若...
递归实现 Runtime: 72 ms, faster than 77.14% Memory Usage: 37 ...
本文标题：145. Binary Tree Postorder Trave
本文链接：https://www.haomeiwen.com/subject/letfpttx.html
网友评论