두 갈래 나무는 층순으로 인쇄한다

제목: 위에서 아래로 층별로 두 갈래 트리를 인쇄하고 같은 층 노드는 왼쪽에서 오른쪽으로 출력하며 층마다 한 줄의 코드를 출력합니다.

// 
    vector<vector<int> > Print2(TreeNode* pRoot)
    {
        vector<vector<int> > res;
        if(pRoot==nullptr) return res;
        queue q1,q2;// print 
        q1.push(pRoot);
        while(!q1.empty())
        {
            vector<int> tmp;
            while(!q1.empty())
            {
                tmp.push_back(q1.front()->val);// 
                if(q1.front()->left) q2.push(q1.front()->left);// 
                if(q1.front()->right) q2.push(q1.front()->right);
                q1.pop();// 
            }
            while(!q2.empty()) // 
            {
                q1.push(q2.front());
                q2.pop();
            }
            res.push_back(tmp);
        }
        return res;
    }

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

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

두 갈래 나무는 층순으로 인쇄한다

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

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

두 갈래 나무는 층순으로 인쇄한다

좋은 웹페이지 즐겨찾기