力扣144.二叉树的前序遍历

在西湖雾雨中起舞

已于 2022-08-26 14:14:19 修改

阅读量4.1k

点赞数 1

CC 4.0 BY-SA版权

文章标签： leetcode 算法职场和发展

于 2021-11-05 16:10:44 首次发布

本文链接：https://blog.youkuaiyun.com/blockshowtouse/article/details/121165052

力扣刷题心得专栏收录该内容

3 篇文章

订阅专栏

这篇博客介绍了如何使用递归方法实现二叉树的前序遍历。通过定义一个辅助函数getDeepOne，先访问根节点，再分别遍历左子树和右子树。最后给出的代码展示了整个过程，并给出了不同样例的测试结果。

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

144. 二叉树的前序遍历

给你二叉树的根节点 root ，返回它节点值的 前序 遍历。
示例 1：
输入：root = [1,null,2,3] 输出：[1,2,3]

示例 2：
输入：root = [] 输出：[] 

示例 3：
输入：root = [1] 输出：[1] 

示例 4：
输入：root = [1,2] 输出：[1,2] 

示例 5：
输入：root = [1,null,2] 输出：[1,2]  


提示：
树中节点数目在范围 [0, 100] 内
-100 <= Node.val <= 100  
进阶：递归算法很简单，你可以通过迭代算法完成吗？
通过次数435,443提交次数618,360

按照二叉树的遍历就是先进行左子树的遍历，然后再进行右子树的遍历.对于每一个节点的思路都是这样进行.
那么解决这个题目就可以分为三个部分.
①遍历根节点，加入根节点是nullptr那就返回空，如果不空，那就将结果存储进数组
②遍历该节点的左子树，把每次遍历的结果存储进数组
③遍历该节点的右子树，把每次遍历的结果存储进数组

代码如下：

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

    }

    //用于创建一个返回值得函数，并且调用一个递归得开始
    vector<int> preorderTraversal(TreeNode* root) {
         vector<int> resNums;
         getDeepOne(root, resNums);
         return resNums;
    }
};