lintcode 두 갈래 트리의 차원 반복

1313 단어
두 갈래 나무 한 그루를 제시하고 그 노드 값을 되돌려주는 차원 반복 (층층이 왼쪽에서 오른쪽으로 방문) 예시를 두 갈래 나무 {3, 9, 20, #, 15, 7}:3/9 20/15 7에 그의 층별 반복 결과: [[3], [9, 20, [15, 7]] 이 문제는 대열로 하고 한 노드를 대열에 넣고 왼쪽 나무와 오른쪽 나무를 대열에 넣고 순서대로 나가면 된다.
/**
 * Definition of TreeNode:
 * class TreeNode {
 * public:
 *     int val;
 *     TreeNode *left, *right;
 *     TreeNode(int val) {
 *         this->val = val;
 *         this->left = this->right = NULL;
 *     }
 * }
 */
 
 
class Solution {
    /**
     * @param root: The root of binary tree.
     * @return: Level order a list of lists of integer
     */
public:
    vector> levelOrder(TreeNode *root) {
        // write your code here
        vector > result;
        if (!root) return result;
        queue que;
        que.push(root);
        int len;
        while (!que.empty()) {
            vector res;
            len = que.size();
            while (len--) {
                TreeNode *temp = que.front();
                res.push_back(temp->val);
                que.pop();
                if (temp->left) que.push(temp->left);
                if (temp->right) que.push(temp->right);
            }
            result.push_back(res);
        }
        return result;
    }
};

좋은 웹페이지 즐겨찾기