S型順序遍曆二叉樹(c++實現)

標籤：實現   順序   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++實現)