LeetCode[102] 二叉树层序遍历

2024-01-09 18:55:23
  • Description：给你二叉树的根节点?root?，返回其节点值的?层序遍历?。 （即逐层地，从左到右访问所有节点）。
  • 解法：
vector<vector<int>> levelOrder(TreeNode* root) {
    vector<vector<int>> v;
    if(root == nullptr) return v;
    queue<TreeNode*> q;
    q.push(root);
    while(!q.empty())
    {
        int size = q.size();
        vector<int> vec;
        while(size-- > 0)
        {
            TreeNode* node = q.front();
            q.pop();
            vec.push_back(node->val);
            if(node->left) q.push(node->left);
            if(node->right) q.push(node->right);
        }
        v.push_back(vec);
    }
    return v;
}

很早之前的一次面试，要当场手撸层序遍历，没有搞出来。。。尴尬，一定要一雪前耻！！！

文章来源:https://blog.csdn.net/weixin_44872774/article/details/135485582
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。