94. Binary Tree Inorder Traversal

最新推荐文章于 2021-09-23 07:24:48 发布

varcom

最新推荐文章于 2021-09-23 07:24:48 发布

阅读量166

点赞数

分类专栏： leetcode-二叉树

本文链接：https://blog.csdn.net/varcom/article/details/52204139

版权

leetcode-二叉树专栏收录该内容

9 篇文章 0 订阅

订阅专栏

迭代方式：

class Solution {
public:
    vector<int> inorderTraversal(TreeNode* root) {
        vector<int> vt;
        stack<TreeNode*> st;
        
        if(root==NULL)
            return vt;
        
        TreeNode* now=root;

        while(now!=NULL||!st.empty())
        {
            while(now!=NULL)
            {
                st.push(now);
                now=now->left;
            }
            
            if(!st.empty())
            {
                now=st.top();
                st.pop();
                
                vt.push_back(now->val);
                now=now->right;
            }
        }
        return vt;
    }
    
};