leetcode——第144题——二叉树的前序遍历

最新推荐文章于 2023-04-08 15:45:00 发布

Mona______

最新推荐文章于 2023-04-08 15:45:00 发布

阅读量95

点赞数

分类专栏： # 类型总结之——二叉树文章标签：二叉树 leetcode 算法

本文链接：https://blog.csdn.net/linping_/article/details/116166844

版权

这篇博客介绍了三种不同的方法来实现二叉树的前序遍历。分别是递归法、借助栈的迭代法和标记法。递归法直接从根节点开始，先访问根节点再遍历左右子树。迭代法利用栈，先将根节点入栈，然后在循环中不断弹出节点并访问，同时将未遍历的子节点压栈。标记法则在遍历过程中使用栈来保存节点，确保正确顺序。

摘要由CSDN通过智能技术生成

题目：
给你二叉树的根节点 root ，返回它节点值的前序遍历。

/**
 * 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:
/*******************法一：：*******递归法********************************/
    //     // 错误1：传入的为引用
    //     // 错误2：这是个属于这个solution的一个成员函数，需要被调用的，位置放错了
    // void preorder(TreeNode* cur,vector<int>& result)
    // {
    //     if(cur==NULL)
    //     {
    //         return;
    //     }
    //     result.push_back(cur->val);
    //     preorder(cur->left,result);
    //     preorder(cur->right,result);
    // }
    // vector<int> preorderTraversal(TreeNode* root) {