Lintcode68 Binary Tree Postorder Traversal solution 题解
【题目描述】
Given a binary tree, return the postorder traversal of its nodes' values.
给出一棵二叉树，返回其节点值的后序遍历。
【题目链接】
www.lintcode.com/en/problem/binary-tree-postorder-traversal/
【题目解析】
二叉树后序遍历。刚接触leetcode时也做过这道题，用了很蠢笨的方法。现在学习discuss里大神们的版本，真的进步很多。下面这个版本是基于上道题目-二叉树先序遍历的。由于后序遍历是left -> right -> root，先序是root -> left -> right， 所以我们改变的只是如何插入结果到list里，以及被压入栈的先后顺序而已。在这里，pop出的结果要插入到list前部，而且要先把左子树压入栈，其次是右子树。
【参考答案】
www.jiuzhang.com/solutions/binary-tree-postorder-traversal/
作者：程风破浪会有时
链接：http://www.jianshu.com/p/e6e7ae76a604
來源：简书
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
转载于:https://blog.51cto.com/12909566/1971899
Lintcode68 Binary Tree Postorder Traversal solution 题解相关推荐
- 5. Binary Tree Postorder Traversal
Binary Tree Postorder Traversal Given a binary tree, return the postorder traversal of its nodes' va ...
- 【二叉树的迭代版后序遍历】LeetCode 145. Binary Tree Postorder Traversal
LeetCode 145. Binary Tree Postorder Traversal Solution1:递归版答案 二叉树的后序遍历递归版是很简单的,关键是迭代版的代码既难理解又难写!但听了花 ...
- LeetCode 145. Binary Tree Postorder Traversal
原题链接在这里:https://leetcode.com/problems/binary-tree-postorder-traversal/ 题目: Given a binary tree, retu ...
- [LeetCode] Binary Tree Postorder Traversal 二叉树的后序遍历
Given a binary tree, return the postorder traversal of its nodes' values. For example: Given binary ...
- Binary Tree Postorder Traversal
https://leetcode.com/problems/binary-tree-postorder-traversal/ Given a binary tree, return the posto ...
- 145. Binary Tree Postorder Traversal
Given a binary tree, return the postorder traversal of its nodes' values. For example: Given binary ...
- LeetCode:145. Binary Tree Postorder Traversal
总共想出了四种方法来做. 第一种是递归,不说了.后面集中都是迭代. 第二种是使用一个栈,而且借助一个set来记录哪些node是访问过它的子节点的,防止重复访问.缺点是需要额外的set的空间 class ...
- LC145 Binary Tree Postorder Traversal
这个题比前序遍历难在,当tmp等于NULL时,stack需要不断地弹出节点,直到检查到一个节点,它的右节点不为空而且还没有被遍历过.这个判断条件写出来还是比较难. 当然,另一种巧妙的做法是,用前序遍历 ...
- Leetcode 之Binary Tree Postorder Traversal（44）
后序遍历,比先序和中序都要复杂.访问一个结点前,需要先判断其右孩子是否被访问过.如果是,则可以访问该结点:否则,需要先处理右子树. vector<int> postorderTravers ...
- 145. Binary Tree Postorder Traversal 二叉树的后序遍历
给定一个二叉树,返回它的 后序 遍历. 示例: 输入: [1,null,2,3] 1\2/3 输出: [3,2,1] 进阶: 递归算法很简单,你可以通过迭代算法完成吗? DFS 今天这道题比较简单,直 ...
最新文章
- POJ 3415 Common Substrings
- psp进度（11月25号-31号）
- Python 异常处理--raise函数用法
- Redis集群架构搭建详解
- Self-training在目标检测任务上的实践
- UWP使用AppService向另一个UWP客户端应用程序提供服务
- pta7-7旅游规划（dijkstra算法）
- 用VC写Assembly代码
- 没有计算机基础可以学python-Python入门必看篇(面向小白)想学Python只看这一篇就够了...
- kmeans算法中的sse_《Kmeans的K值确定》
- VOS3000 8.05安装及源码
- 力扣学习计划——数据结构与算法入门笔记
- InstallShield2015创建安装包
- ConcurrentHashMap的使用场景
- win10 将中文名修改成英文名
- 如何使用FSMC让OLED屏幕刷新率飞起来？
- html和linux下目录路径中 杠，点杠，点点杠区别
- 目标检测（object detection）—— RCNN总结
- CCIG：智能文档处理「新未来」
- 从程序员到教育工作者