LintCode 66 二叉树的前序遍历

最新推荐文章于 2019-05-21 13:40:24 发布

DLNU-linglian

最新推荐文章于 2019-05-21 13:40:24 发布

阅读量721

点赞数

CC 4.0 BY-SA版权

分类专栏： LintCode 文章标签：算法

本文链接：https://blog.youkuaiyun.com/linglian0522/article/details/71115621

LintCode 专栏收录该内容

74 篇文章

订阅专栏

本文介绍了一种实现二叉树前序遍历的方法，包括递归与非递归两种方式。递归方法简洁直观，而非递归方法则利用栈来辅助实现。通过实例展示了如何获取二叉树节点值的前序遍历结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目:preorderTraversal

要求:

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

样例:

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

   1
    \
     2
    /
   3
 返回 [1,2,3].

算法要求:

你能使用非递归实现么？

解题思路:

直接递归搞定，非递归有栈。

算法如下:

    vector<int> vec;
    void fDisplay(TreeNode *root) {
        if (root == NULL) {
            return;
        }
        vec.push_back(root->val);
        fDisplay(root->left);
        fDisplay(root->right);
    }
    vector<int> preorderTraversal(TreeNode *root) {
        // write your code here
        vec.clear();
        fDisplay(root);
        return vec;
    }