LintCode 67 二叉树的后序遍历
2017-05-03 12:21
316 查看
题目:postorderTraversal
要求:
给出一棵二叉树,返回其节点值的后序遍历。样例:
给出二叉树 {1,#,2,3}, 1 \ 2 / 3 返回 [1,3,2].
算法要求:
你能使用非递归实现么?解题思路:
直接递归,非递归有栈算法如下:
vector<int> vec; void lDisplay(TreeNode *root) { if (root == NULL) { return; } lDisplay(root->left); lDisplay(root->right); vec.push_back(root->val); } vector<int> postorderTraversal(TreeNode *root) { // write your code here vec.clear(); lDisplay(root); return vec; }
相关文章推荐
- lintcode,二叉树的后序遍历
- LintCode Binary Tree Postorder Traversal 二叉树的后序遍历
- LintCode 二叉树的后序遍历
- lintcode minimum-depth-of-binary-tree 二叉树最小深度
- LintCode 解题记录 17.5.8 (tag:二叉树)
- Lintcode 二叉树的层次遍历
- LintCode之二叉树的最大节点
- LintCode 推断一个二叉树树是否是还有一个二叉树的子书
- Lintcode 376. 二叉树的路径和
- LintCode-二叉树中的最大路径和
- LintCode:二叉树的前序遍历、中序遍历、后序遍历
- lintcode :二叉树的最大深度
- leedcode——二叉树的后序遍历
- LintCode:二叉树的最大节点632
- LintCode:将二叉树拆成链表453
- Lintcode 469. 等价二叉树
- lintcode:将二叉树拆成链表
- lintcode&九章算法——No.97 二叉树的最大深度 ? 待解决
- LintCode 二叉树的层次遍历
- LintCode2016年8月22日算法比赛----克隆二叉树