二叉树的中序遍历

最新推荐文章于 2023-05-04 16:58:33 发布

ly521_

最新推荐文章于 2023-05-04 16:58:33 发布

阅读量135

点赞数

文章标签： c++ 二叉树算法 leetcode

本文链接：https://blog.csdn.net/ly521_/article/details/105020979

版权

C++代码：

if(root)
    {
        if(root->left)
        {
            inorderTraversal(root->left);
        }
        num.push_back(root->val);
        if(root->right)
        {
            inorderTraversal(root->right);
        }
    }
    return num; 
    }
    vector<int>num;

递归真的快。
在这里插入图片描述
C++代码：

stack<TreeNode*>sta;
    vector<int>num;
    TreeNode*l=root;
    while(l||sta.size())
    {
        while(l)
        {
            sta.push(l);
            l=l->left;
        }
        l=sta.top();
        sta.pop();
        num.push_back(l->val);
        l=l->right;
    }
    return num;