从上往下打印二叉树 (二叉树的BFS)

题目:从上往下打印出二叉树的每个节点,同层节点从左至右打印。 

分析:BFS问题,借助队列即可。

vector<int> PrintFromTopToBottom(TreeNode* root) {
        vector<int> res;
        if(root==NULL) return res; //这一步很重要,否则无法处理root=NULL的情况,会造成段错误。
        queue<TreeNode*> q;
        q.push(root); //root入队
        while(!q.empty()){
            res.push_back(q.front()->val);  //访问队首
            if(q.front()->left!=NULL)
                q.push(q.front()->left);    //队首左子节点入队
            if(q.front()->right!=NULL)
                q.push(q.front()->right);   //队首右子节点入队
            q.pop();                        //队首出队
        }
        return res;
    }


阅读更多
个人分类: LeetCode
上一篇变态跳台阶(2的幂次方)(一行代码解决)
下一篇【字符串】字符串匹配:有穷自动机DFA算法
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭