【LeetCode】107. 두 갈래 나무의 차원 훑어보기 II

1306 단어
두 갈래 나무를 정해서 노드 값이 밑에서 위로 올라가는 차원을 되돌려줍니다.(즉, 잎 노드가 있는 층에서 뿌리 노드가 있는 층으로 한 층씩 왼쪽에서 오른쪽으로 옮겨간다)
문제 풀이 사고방식: 이전의 두 갈래 나무의 차원을 두루 훑어보는 방법을 이용하여temp가result에 눌리기 전에 창고로temp를 저장하는 것은 사실상 역순을 완성하는 과정이다.
vector> Solution::levelOrderBottom(TreeNode* root)
{
    vector> result;
    vector temp;
    queue TreeQueue;
    stack> TreeStack;
    unsigned long cursize = 0;
    
    if(root == NULL)
    {
        return result;
    }
    TreeQueue.push(root);
    while(TreeQueue.size() != 0)
    {
        cursize = TreeQueue.size();
        for(unsigned int index = 0; index < cursize; index ++)
        {
            TreeNode* indexnode = TreeQueue.front();
            TreeQueue.pop();
            temp.push_back(indexnode->val);
            if(indexnode->left != NULL)
            {
                TreeQueue.push(indexnode->left);
            }
            if(indexnode->right != NULL)
            {
                TreeQueue.push(indexnode->right);
            }
        }
        TreeStack.push(temp);
        temp.clear();
    }
    while(TreeStack.empty() != true)
    {
        result.push_back(TreeStack.top());
        TreeStack.pop();
    }
    return result;
}

좋은 웹페이지 즐겨찾기