[leetcode]94. Binary Tree Inorder Traversal

最新推荐文章于 2022-06-30 15:29:15 发布

xiaocong1990

最新推荐文章于 2022-06-30 15:29:15 发布

阅读量179

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/xiaocong1990/article/details/54315428

leetcode 专栏收录该内容

473 篇文章

订阅专栏

本文介绍了一种不使用递归的二叉树中序遍历方法，通过栈来实现节点的中序访问，并给出了完整的C++代码实现。

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

题目链接：https://leetcode.com/problems/binary-tree-inorder-traversal/

Given a binary tree, return the inorder traversal of its nodes' values.

For example:
Given binary tree [1,null,2,3],

return [1,3,2].

Note: Recursive solution is trivial, could you do it iteratively?

class Solution{
public:
    vector<int> inorderTraversal(TreeNode* root)
    {
        vector<int> array;
        stack<TreeNode*> _stack;
        TreeNode *p=root;
        if(p==NULL)
            return array;
        while(!_stack.empty() || p!=NULL)
        {
            while(p!=NULL)
            {
                _stack.push(p);
                p=p->left;
            }
            if(!_stack.empty())
            {
                p=_stack.top();
                _stack.pop();
                array.push_back(p->val);
                p=p->right;
            }
        }
        return array;
    }
};