Lintcode 66 二叉树的前序遍历

原创 2016年08月28日 18:28:04

描述:

给出一棵二叉树,返回其节点值的前序遍历。

样例:

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

返回 [1,2,3].

挑战:

你能使用非递归实现么?

代码:

/**
 * Definition of TreeNode:
 * class TreeNode {
 * public:
 *     int val;
 *     TreeNode *left, *right;
 *     TreeNode(int val) {
 *         this->val = val;
 *         this->left = this->right = NULL;
 *     }
 * }
 */

class Solution {
public:
    /**
     * @param root: The root of binary tree.
     * @return: Preorder in vector which contains node values.
     */
    vector<int> v;
    
    vector<int> preorderTraversal(TreeNode *root) {
        // write your code here
        
        if(root != NULL)
        {
            v.push_back(root->val);
            preorderTraversal(root->left);
            preorderTraversal(root->right);
        }
        return v;
    }
};


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

lintcode阶梯训练第三关(九章)

595、Binary Tree Longest Consecutive Sequence 题目 Given a binary tree, find the length of the longest...
  • Dashuai_Liu
  • Dashuai_Liu
  • 2017年03月28日 10:54
  • 600

Lintcode 二叉树后序遍历 非递归形式

给出一棵二叉树,返回其节点值的后序遍历。您在真实的面试中是否遇到过这个题? Yes 样例 给出一棵二叉树 {1,#,2,3},1 \ 2 / 3 返回 [...
  • u010510962
  • u010510962
  • 2016年04月18日 16:14
  • 1124

LintCode | 69. 二叉树的层次遍历

给出一棵二叉树,返回其节点值的层次遍历(逐层从左往右访问) /** * Definition of TreeNode: * public class TreeNode { * publi...
  • orz_713
  • orz_713
  • 2017年03月19日 19:43
  • 165

LintCode -- 二叉树的后序遍历

LintCode -- binary-tree-postorder-traversal(二叉树的后序遍历) 原题链接:http://www.lintcode.com/zh-cn/problem/bi...
  • chan15
  • chan15
  • 2015年09月30日 22:17
  • 954

Lintcode 二叉树的前序遍历 (递归和非递归法)

给出一棵二叉树,返回其节点值的前序遍历。 您在真实的面试中是否遇到过这个题?  Yes 样例 给出一棵二叉树 {1,#,2,3}, 1 \ 2 / ...
  • Hk_john
  • Hk_john
  • 2017年04月06日 19:16
  • 568

LintCode 7-二叉树的序列化和反序列化

本人电子系,只为一学生。心喜计算机,小编以怡情。设计一个算法,并编写代码来序列化和反序列化二叉树。将树写入一个文件被称为“序列化”,读取文件后重建同样的二叉树被称为“反序列化”。如何反序列化或序列化二...
  • Jason__Liang
  • Jason__Liang
  • 2017年01月06日 15:12
  • 412

LintCode 7 二叉树的序列化和反序列化

题目:serialize and deserialize要求:设计一个算法,并编写代码来序列化和反序列化二叉树。将树写入一个文件被称为“序列化”,读取文件后重建同样的二叉树被称为“反序列化”。 如何反...
  • linglian0522
  • linglian0522
  • 2017年02月15日 22:06
  • 279

LintCode -- 二叉树的前序遍历

LintCode -- binary-tree-preorder-traversal(二叉树的前序遍历) 原题链接:http://www.lintcode.com/zh-cn/problem/bin...
  • chan15
  • chan15
  • 2015年09月30日 19:58
  • 1396

LintCode 二叉树的序列化和反序列化 题解

二叉树的序列化和反序列化   描述 笔记  数据  评测 设计一个算法,并编写代码来序列化和反序列化二叉树。将树写入一个文件被称为“序列化”,读取文件后重建同样的二叉树被称为“反序...
  • qq_24369113
  • qq_24369113
  • 2017年03月29日 01:13
  • 593

LintCode 120-单词接龙 广度优先搜索

本人电子系,只为一学生。心喜计算机,小编以怡情。单词接龙给出两个单词(start和end)和一个字典,找到从start到end的最短转换序列 比如: 每次只能改变一个字母。 变换过程中的中间单词...
  • Jason__Liang
  • Jason__Liang
  • 2017年02月01日 15:48
  • 388
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Lintcode 66 二叉树的前序遍历
举报原因:
原因补充:

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