Lintcode 67 二叉树的中序遍历

原创 2016年08月28日 18:31:20

描述:

给出一棵二叉树,返回其中序遍历

样例:

给出二叉树 {1,#,2,3},

返回 [1,3,2].

挑战:

你能使用非递归算法来实现么?

代码:

/**
 * Definition of TreeNode:
 * class TreeNode {
 * public:
 *     int val;
 *     TreeNode *left, *right;
 *     TreeNode(int val) {
 *         this->val = val;
 *         this->left = this->right = NULL;
 *     }
 * }
 */
class Solution {
    /**
     * @param root: The root of binary tree.
     * @return: Inorder in vector which contains node values.
     */
public:

    vector<int> ans;

    vector<int> inorderTraversal(TreeNode *root) {
        // write your code here
        
        if(root != NULL)
        {
            inorderTraversal(root->left);
            ans.push_back(root->val);
            inorderTraversal(root->right);
        }
        return ans;
        
    }
};


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

lintcode,二叉树的中序遍历

给出一棵二叉树,返回其中序遍历参考 https://discuss.leetcode.com/topic/30632/preorder-inorder-and-postorder-iterative...
  • zsjmfy
  • zsjmfy
  • 2016年12月15日 20:28
  • 66

二叉树的中序遍历(lintcode)(递归和非递归)

题目来源:lintcode 原题链接:二叉树的中序遍历 题目: 给出一棵二叉树,返回其节点值的后序遍历。 您在真实的面试中是否遇到过这个题?  Yes 样例 给出一棵二叉树 ...
  • lyy_hit
  • lyy_hit
  • 2015年11月19日 22:04
  • 995

LintCode -- 二叉树的中序遍历

LintCode -- binary-tree-inorder-traversal(二叉树的中序遍历) 原题链接:http://www.lintcode.com/zh-cn/problem/bina...
  • chan15
  • chan15
  • 2015年09月30日 20:44
  • 1361

LintCode(72)中序遍历和后序遍历树构造二叉树

题目  中序遍历和后序遍历树构造二叉树 根据中序遍历和后序遍历树构造二叉树 样例 给出树的中序遍历: [1,2,3] 和后序遍历: [1,3...
  • fly_yr
  • fly_yr
  • 2016年06月15日 20:46
  • 1508

[LintCode]73.前序遍历和中序遍历树构造二叉树

根据前序遍历和中序遍历树构造二叉树. 注意事项:你可以假设树中不存在相同数值的节点 样例:给出中序遍历:[1,2,3]和前序遍历:[2,1,3]. 返回如下的树: 2...

前序遍历和中序遍历构造二叉树[lintcode]

/** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left,...
  • xs_520
  • xs_520
  • 2017年08月05日 14:11
  • 83

Lintcode 二叉树中序遍历

二叉树中序遍历 给出一棵二叉树,返回其中序遍历 样例 给出二叉树 {1,#,2,3}, 1 \ 2 / 3 返回 [1,3,2]. ...
  • LBF8023
  • LBF8023
  • 2015年10月08日 21:26
  • 227

中序线索化二叉树及中序遍历

  • 2008年04月01日 21:43
  • 2KB
  • 下载

二叉树的中序遍历

  • 2012年10月24日 00:41
  • 688KB
  • 下载

图解二叉树非递归版的中序遍历算法

你会学到什么 讨论的问题是什么 这个问题相关的概念和理论 非递归版中序遍历算法 代码思考 算法技巧 实现代码 快照 评价算法 总结 欢迎关注算法思考与应用公众号 你会学到什么?树的递归遍历算法很容易理...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Lintcode 67 二叉树的中序遍历
举报原因:
原因补充:

(最多只允许输入30个字)