Leetcode-144. Binary Tree Preorder Traversal

最新推荐文章于 2024-05-30 07:40:02 发布

Wu_uuuu

最新推荐文章于 2024-05-30 07:40:02 发布

阅读量260

点赞数

CC 4.0 BY-SA版权

分类专栏：树数据结构及算法文章标签：二叉树先序遍历 c++ leetcode

本文链接：https://blog.youkuaiyun.com/wanna_wsl/article/details/69053075

数据结构及算法同时被 2 个专栏收录

111 篇文章

订阅专栏

树

20 篇文章

订阅专栏

本文介绍了一种使用循环而非递归的方式实现二叉树的前序遍历算法。通过使用栈来辅助完成节点的访问顺序控制，该方法有效地避免了递归带来的堆栈溢出风险，并提供了一个清晰易懂的实现示例。

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

题目

Given a binary tree, return the preorder traversal of its nodes’ values.

For example:
Given binary tree {1,#,2,3},
return [1,2,3].

Note: Recursive solution is trivial, could you do it iteratively?
给定一颗二叉树，返回前序遍历结果。用循环实现而不是递归

代码

class Solution {
public:
    vector<int> preorderTraversal(TreeNode *root) {
        vector<int> res;
        if(!root)
            return res;
        stack<TreeNode*> ss;
        ss.push(root);
        while(!ss.empty()) {
            TreeNode *t = ss.top();
            ss.pop();
            res.push_back(t->val);
            if(t->right)
                ss.push(t->right);
            if(t->left)
                ss.push(t->left);
        }
        return res;
    }
};