// 递归
public List<Integer> postorderTraversal1(TreeNode root) {
List<Integer> list = new LinkedList<>();
helper(root, list);
return list;
}
private void helper(TreeNode node, List<Integer> list) {
if (node == null) {
return;
}
if (node.left != null) {
helper(node.left, list);
}
if (node.right != null) {
helper(node.right, list);
}
list.add(node.val);
}
// 迭代
public List<Integer> postorderTraversal2(TreeNode root) {
LinkedList<Integer> output = new LinkedList<>();
if (root == null) {
return output;
}
LinkedList<TreeNode> stack = new LinkedList<>();
stack.add(root);
TreeNode node = null;
while (!stack.isEmpty()) {
node = stack.pollLast();
output.addFirst(node.val);
if (node.left != null) {
stack.add(node.left);
}
if (node.right != null) {
stack.add(node.right);
}
}
return output;
}
145. 二叉树的后序遍历
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 本题考察的二叉树的后序遍历 题目描述 给定一个二叉树，返回它的 后序 遍历。 示例:输入: [1,null,2,3...
