二叉树遍历 - 循环方式

最新推荐文章于 2022-01-12 17:52:16 发布

momomo_mocs

最新推荐文章于 2022-01-12 17:52:16 发布

阅读量294

点赞数

分类专栏：树的相关编程 C++ 文章标签： e c

本文链接：https://blog.csdn.net/CSDN_WHB/article/details/81559227

版权

C++ 同时被 2 个专栏收录

27 篇文章 1 订阅

订阅专栏

树的相关编程

3 篇文章 0 订阅

订阅专栏

直接上代码:

先序遍历-循环形式，结果保存到 vector<int> data中

struct TreeNode
 {
    int val;
    TreeNode *left;
    TreeNode *right;
 };
//先序遍历
void preTravel(TreeNode* root, vetcor<int>& data)
{
    TreeNode* pNode = root;
    stack<TreeNode*> s;
    while(pNode != NULL)
    {
        while(pNode != NULL)
        {
            s.push(pNode);
            arr.push_back(pNode->val);
            pNode = pNode->left;
        }
        while(pNode==NULL && !s.empty())
        {
            TreeNode* pt = s.top();
            pNode = pt->right;
            s.pop();
        }
     }
}

//其它遍历方式，未完待续。。。