从上到下打印二叉树

include

class Solution {
public:
vector<int> PrintFromTopToBottom(TreeNode* root) {
vector<int> res;
queue<TreeNode*> que;</int></int>

    if(root)
        que.push(root); //首先根结点进去

    while(!que.empty())
    { 
        TreeNode *temp = que.front();
        que.pop();
        res.push_back(temp->val);
        if(temp->left)
            que.push(temp->left);
        if(temp -> right)
            que.push(temp->right);
    }
    return res;
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

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