S型顺序遍历二叉树(c++实现)

weixin_30316097

于 2017-09-27 14:37:00 发布

阅读量563

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wangkundentisy/p/7601674.html

本文介绍了一种使用两个栈实现的S型顺序访问二叉树算法，该算法能够按特定顺序遍历二叉树节点，并展示了具体的C++代码实现。

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

//1.s型顺序访问二叉树,默认先左后右；利用两个栈来实现；如果先右后左的话，改变一下入栈的顺序就行
//2.注意s1 s2插入栈的顺序是不同的

void S_LevelOrderPrint(TreeNode t)
{
    stack<TreeNode> s1;
    stack<TreeNode> s2;
    s1.push(t);
    while(!s1.empty() || !s2.empty())
    {
        if(!s1.empty())
        {
            while(!s1.empty())
            {
                TreeNode tn = s1.top();
                cout<<tn.val<<"";
                s1.pop();
                if(tn.right != null)
                {
                    s2.push(tn.right);
                }
                if(tn.left != null)
                {
                    s2.push(tn.left);
                }
            }
        }
        else
        {
            while(!s2.empty())
            {
                TreeNode tn = s2.top();
                cout<<tn.val<<" ";
                s2.pop();
                if(tn.left != null)
                {
                    s1.push(tn.left);
                }
                if(tn.right != null)
                {
                    s1.push(tn.right);
                }
            }
        }

    }
}

转载于:https://www.cnblogs.com/wangkundentisy/p/7601674.html