LeetCode_102 두 갈래 트리 층별 인쇄

102. Binary Tree Level Order Traversal
Medium
169244FavoriteShare
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).
For example: Given binary tree [3,9,20,null,null,15,7] ,

return its level order traversal as:


[
  [3],
  [9,20],
  [15,7]
]

문제 해결 방법:
두 개의 대기열 순환 사용하기
문제 해결 코드:


/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    vector> levelOrder(TreeNode* root) {
        vector> res;
        if(root==nullptr)
            return res;
        TreeNode* p;
        queue mq;
        mq.push(root);
        while(!mq.empty())
        {
            queue temq;
            vector temRes;
            while(!mq.empty())
            {
                p=mq.front();
                mq.pop();   // 
                if(p->left)
                    temq.push(p->left);
                if(p->right)
                    temq.push(p->right);
                temRes.push_back(p->val);
            }
            res.push_back(temRes);
            mq=temq;
        }
        return res;
    }
};

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

LeetCode637. 두 갈래 나무의 층 평균치

비공 두 갈래 나무를 정하고 각 층 노드의 평균값으로 구성된 그룹을 되돌려줍니다. 예 1: 참고: 노드 값의 범위는 32비트 기호 정수 범위 내에.. 사고방식: 넓이를 우선적으로 두 갈래 나무를 두루 훑어본다....

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

LeetCode_102 두 갈래 트리 층별 인쇄

좋은 웹페이지 즐겨찾기