면접 문제 67: 두 갈래 나무를 여러 줄로 인쇄
위에서 아래로 층별로 두 갈래 트리를 인쇄하고, 같은 층의 결점은 왼쪽에서 오른쪽으로 순서대로 인쇄하며, 층마다 한 줄을 인쇄한다.
생각:
사실은 여전히 층층이 두루 돌아다니며 대열로 실현할 수 있다.관건은 어떻게 층마다 줄을 인쇄하는가이다.
구조를 재정의할 수 있습니다.
struct Com{
Node *node;
int level;
Com(Node *_node, int _level) :node(_node), level(_level){}
};대기열에 요소를 추가할 때마다 해당 결점이 있는 레이어를 가져옵니다.
Q.push(Com(temp.node->left, temp.level + 1));#include <iostream>
#include <vector>
#include <queue>
using namespace std;
struct Node{
int val;
Node *left;
Node *right;
Node(int _val) :val(_val), left(NULL), right(NULL){}
};
struct Com{
Node *node;
int level;
Com(Node *_node, int _level) :node(_node), level(_level){}
};
void PrintByLevel(Node *root)
{
if (!root) return;
queue<Com> Q;
Q.push(Com(root, 1));
int outLevel = 1;
while (!Q.empty())
{
Com temp = Q.front();
Q.pop();
if (temp.level == outLevel)
cout << temp.node->val << " ";
else
{
outLevel = temp.level;
cout << endl;
cout << temp.node->val << " ";
}
if (temp.node->left) Q.push(Com(temp.node->left, temp.level + 1));
if (temp.node->right) Q.push(Com(temp.node->right, temp.level + 1));
}
cout << endl;
}
int main()
{
Node *n1 = new Node(1);
Node *n2 = new Node(2);
Node *n3 = new Node(2);
Node *n4 = new Node(4);
Node *n5 = new Node(5);
Node *n6 = new Node(5);
Node *n7 = new Node(4);
Node *n8 = new Node(3);
n1->left = n2;
n1->right = n3;
n2->left = n4;
n2->right = n5;
n3->left = n6;
n3->right = n7;
n7->right = n8;
PrintByLevel(n1);
return 0;
}이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
