leetcode145. 二叉树的后序遍历 意想不到的骚操作
给定一个二叉树,返回它的 后序 遍历。
示例:
输入: [1,null,2,3]
1
\
2
/
3
输出: [3,2,1]
进阶: 递归算法很简单,你可以通过迭代算法完成吗?
思路:前序遍历左右交换,然后倒序输出
原因:前序:中左右,
我们左右交换遍历:中右左
序列反过来:左右中=后序。
详情请看:二叉树遍历
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = x; }* }*/
class Solution {public List<Integer> postorderTraversal(TreeNode root) {LinkedList<TreeNode> stack = new LinkedList<>();LinkedList<Integer> output = new LinkedList<>();if (root == null)return output;stack.add(root);while (!stack.isEmpty()) {TreeNode 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;}
}
leetcode145. 二叉树的后序遍历 意想不到的骚操作相关推荐
- leetcode145. 二叉树的后序遍历(dfs)
给定一个二叉树,返回它的 后序 遍历.示例:输入: [1,null,2,3] 1\2/3 输出: [3,2,1]class Solution {List<Integer> list=new ...
- Leetcode--145. 二叉树的后序遍历(迭代递归)
给定一个二叉树,返回它的 后序 遍历. 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] 代码: 迭代: 从根节点开始依次 ...
- leetcode145. 二叉树的后序遍历
一:题目 二:上码 /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* Tre ...
- LeetCode-145:二叉树的后序遍历
题目描述: 给定一个二叉树,返回它的 后序 遍历. 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] 思路分析: 递归法: ...
- 刻意练习:LeetCode实战 -- 二叉树的后序遍历
背景 今天,第二期基础算法(Leetcode)刻意练习训练营 的打卡任务是二叉树的中序遍历,由于二叉树的遍历方式通常来说有四种:前序遍历.中序遍历.后序遍历以及层次遍历,而LeetCode也有二叉树的 ...
- [LeetCode] Binary Tree Postorder Traversal 二叉树的后序遍历
Given a binary tree, return the postorder traversal of its nodes' values. For example: Given binary ...
- 二叉树后序遍历_LeetCode算法145. 二叉树的后序遍历
leetcode LeetCode算法-145. 二叉树的后序遍历 145. 二叉树的后序遍历 题目 给定一个二叉树,返回它的 后序 遍历. 示例: 输入: [1,null,2,3] 1 \ 2 / ...
- 【7-10 PAT】树的遍历(给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。)
题干: 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列.这里假设键值都是互不相等的正整数. 解题报告: dfs求出这棵树来,然后bfs求层序遍历就行了. AC代码: #include&l ...
- PTA L2-006 树的遍历-二叉树的后序遍历+中序遍历,输出层序遍历 团体程序设计天梯赛-练习集...
L2-006 树的遍历 (25 分) 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列.这里假设键值都是互不相等的正整数. 输入格式: 输入第一行给出一个正整数N(≤),是二叉树中结点的个 ...
最新文章
- LINUX进程调度分析源码,Linux 实时调度(源码分析)
- Ellipse(椭圆)
- 【mybatis】IF判断的坑 (实现if test= status == 'zhangsan')
- 中国人民大学_《组织行为学》_11怎样招到最合适的人
- 2012年度最受欢迎中国开源软件评选
- c++头文件_51单片机C语言编程知多少:几人不知头文件,你要的干货在这里了
- leetcode初级算法4.只出现一次的数字
- css3制作炫酷导航栏效果 转
- 玫曦音乐播放器开源源码
- 面试官:亿级流量架构分布式事务如何实现?我懵了。。
- python的cubes怎么使用_Python之Cubes框架使用
- 使 VC2013 编写的程序运行在其它电脑上
- I2C 时序、速率计算及intel I2C驱动
- 游戏王怪兽胶囊Android,游戏王怪兽胶囊GB是什么?
- MFC隐藏窗口及图标
- 证券交易系统术语介绍
- 按键精灵通过抓抓工具来获取坐标位置
- 用python turtle画人_家里蹲太孤单?用 Python 画一只单身狗
- 英语中什么是开音节,什么是闭音节
- 一点Scala学习资源
热门文章
- maya怎么贴膜_maya怎么渲染成白膜?
- 初识WINCE的HIVE注册表
- qr分解求线性方程组_梯度下降求解线性方程组算例设计
- 拼接dem,山地出现平地
- Power Platform之Power Automate新增RPA功能
- c++ vs release没有exe_未来安全 | 第一次Geant4培训总结 | 有没有你关注的问题呢?...
- CCNP-第一篇-思科SLA+华为BFD+ODR+浮动路由
- 【Codeforces 631C 】Report(单调栈,思维模拟)
- 【EOJ Monthly 2018.10 - A】oxx 的小姐姐们(模拟,水题,填充矩阵,输出格式有坑)
- 【九度oj 1135】【OpenJ_Bailian - 2915】 字符串排序 (水)