码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2017-09-27 14:52:45      阅读:278      评论:0      收藏:0      [点我收藏+]

标签:实现   顺序   nod   用两个   div   不同   highlight   out   treenode   

//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<<"";
                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<<" ";
                if(tn.left != null)
                {
                    s1.push(tn.left);
                }
                if(tn.right != null)
                {
                    s1.push(tn.right);
                }
            }
        }

    }
}

  

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

标签:实现   顺序   nod   用两个   div   不同   highlight   out   treenode   

原文地址:http://www.cnblogs.com/wangkundentisy/p/7601674.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!