leetcode+144. Binary Tree Preorder Traversal+前序遍历+注意vector好存储

最新推荐文章于 2025-08-04 20:35:07 发布

小堃哥

最新推荐文章于 2025-08-04 20:35:07 发布

阅读量196

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 树文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/u013554860/article/details/128612441

Leetcode 同时被 2 个专栏收录

450 篇文章

订阅专栏

树

4 篇文章

订阅专栏

该代码实现了一个二叉树的前序遍历。使用递归方法，首先访问根节点，然后遍历左子树，最后遍历右子树。TreeNode结构体定义了二叉树节点，Solution类包含了前序遍历的主要功能。

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

链接

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    vector<int> preorderTraversal(TreeNode* root) {
        vector<int> res;
        TreeNode * t = root;
        preorder(t, res);
        return res;
    }
    void preorder(TreeNode* t, vector<int> & res) {
        if(t){
            res.push_back(t -> val);
                preorder(t -> left, res);
                preorder(t -> right, res);
        }
        return;
    }
};