Leetcode No.145 **

给定一个二叉树，返回它的后序遍历。

示例:

输入: [1,null,2,3]  1\2/3 输出: [3,2,1]

如图，输出结果为：DEBFCA

解答：参考博客http://www.cnblogs.com/grandyang/p/4251757.html

前序遍历与后序遍历之所以放在一块，说明两者具有很大的相似性，实际情况也确实如此。如果我们将前序遍历输出值颠倒顺序，那么就可以很相近于后序遍历。唯一的差别在于相同一层的节点

也倒转了顺序，变成了从右到左而不是从左到右。所以需要将压栈的顺序略微调整一下：先压栈左侧，再压栈右侧，再通过颠倒结果顺序，最后得到反反得正，即正确的顺序。

//145
vector<int> postorderTraversal(TreeNode* root)
{vector<int> res;if(root==NULL) return res;stack<TreeNode*> st;st.push(root);TreeNode* p;while(!st.empty()){p = st.top();st.pop();res.insert(res.begin(),p->val);if(p->left!=NULL) st.push(p->left);if(p->right!=NULL) st.push(p->right);}return res;
}//145

转载于:https://www.cnblogs.com/2Bthebest1/p/10851841.html

Leetcode No.145 **相关推荐

leetcode系列-145.二叉树的后序遍历
题目描述: 给你一棵二叉树的根节点 root ,返回其节点值的后序遍历 . 示例 1: 输入:root = [1,null,2,3] 输出:[3,2,1] 示例 2:输入:root = [] 输出: ...
二叉树后序遍历_LeetCode算法145. 二叉树的后序遍历
leetcode LeetCode算法-145. 二叉树的后序遍历 145. 二叉树的后序遍历题目给定一个二叉树,返回它的后序遍历. 示例: 输入: [1,null,2,3] 1 \ 2 / ...
二叉树的后序遍历-python
leetCode第145题二叉树的后序遍历链接:https://leetcode-cn.com/problems/binary-tree-postorder-traversal 给你一棵二叉树的根 ...
【二叉树的迭代版后序遍历】LeetCode 145. Binary Tree Postorder Traversal
LeetCode 145. Binary Tree Postorder Traversal Solution1:递归版答案二叉树的后序遍历递归版是很简单的,关键是迭代版的代码既难理解又难写!但听了花 ...
Leetcode 第121，122，136，141，144，145，155，160，167，168题(Java解法)
Java解leetcode,助力面试之简单10道题(三) 第121题买卖股票的最佳时机解题思路代码第122题买卖股票的最佳时机 II 解题思路代码第136题只出现一次的数字解题思路 ...
LeetCode 145：二叉树的后序遍历
二叉树的后序遍历题目描述: 给定一个二叉树的根节点 root ,返回它的后序遍历. 示例1: 输入: [1,null,2,3] 1\2/3 输出: [3,2,1] 链接: 145. 二叉树的后序 ...
LeetCode 145. Binary Tree Postorder Traversal--后序遍历--先序遍历反向输出--递归，迭代--C++,Python解法
题目地址:Binary Tree Postorder Traversal - LeetCode Given a binary tree, return the postorder traversal ...
LeetCode 145. Binary Tree Postorder Traversal
原题链接在这里:https://leetcode.com/problems/binary-tree-postorder-traversal/ 题目: Given a binary tree, retu ...
LeetCode 145. 二叉树的后序遍历（后序遍历总结）
文章目录 1. 题目信息 2. 解法 2.1 递归 2.2 循环,必须掌握 a. 单栈 b. 双栈解法 3. 前中后序总结 1. 题目信息给定一个二叉树,返回它的后序遍历. 示例:输入: [1, ...

Leetcode No.145 **

Leetcode No.145 **相关推荐

最新文章

热门文章