题解 | #按之字形顺序打印二叉树#

按之字形顺序打印二叉树

http://www.nowcoder.com/practice/91b69814117f4e8097390d107d2efbe0

使用队列进行层次遍历,使用栈保存层次遍历的结点,isleft记录是否从左往右。

class Solution {
public:
    vector<vector<int> > Print(TreeNode* pRoot) {
        vector<vector<int> > result;
        queue<TreeNode* > q;
        if(pRoot) q.push(pRoot);
        bool isleft=true;
        while(!q.empty())
        {
            vector<int> v;
            stack<TreeNode *> s;
            while(!q.empty())
            {
                TreeNode *p=q.front();
                q.pop();
                v.push_back(p->val);
                s.push(p);
            }
            while(!s.empty())
            {
                TreeNode *p=s.top();
                s.pop();
                if(isleft)
                {
                    if(p->right)
                        q.push(p->right);
                    if(p->left)
                        q.push(p->left);
                }else
                {
                    if(p->left)
                        q.push(p->left);
                    if(p->right)
                        q.push(p->right);
                }
            }
            isleft=(isleft==true)?false:true;
            result.push_back(v);
        }
        return result;
    }
};
全部评论

相关推荐

测试糕手手:社会第一课,随便吹牛逼,直接说四个月,别老实。老实人只会被欺负
点赞 评论 收藏
分享
06-28 22:48
已编辑
广东金融学院 Java
小浪_Coding:学院本+这俩项目不是buff叠满了嘛
点赞 评论 收藏
分享
完美的潜伏者许愿简历...:隐藏信息被你提取出来了,暗示,这就是暗示
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务