이진 검색 트리 
https://www.acmicpc.net/problem/5639
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 256 MB | 35442 | 13888 | 9821 | 38.260% |
문제
이진 검색 트리는 다음과 같은 세 가지 조건을 만족하는 이진 트리이다.
- 노드의 왼쪽 서브트리에 있는 모든 노드의 키는 노드의 키보다 작다.
- 노드의 오른쪽 서브트리에 있는 모든 노드의 키는 노드의 키보다 크다.
- 왼쪽, 오른쪽 서브트리도 이진 검색 트리이다.
전위 순회 (루트-왼쪽-오른쪽)은 루트를 방문하고, 왼쪽 서브트리, 오른쪽 서브 트리를 순서대로 방문하면서 노드의 키를 출력한다.
후위 순회 (왼쪽-오른쪽-루트)는 왼쪽 서브트리, 오른쪽 서브트리, 루트 노드 순서대로 키를 출력한다.
예를 들어, 위의 이진 검색 트리의 전위 순회 결과는 50 30 24 5 28 45 98 52 60 이고, 후위 순회 결과는 5 28 24 45 30 60 52 98 50 이다.
이진 검색 트리를 전위 순회한 결과가 주어졌을 때, 이 트리를 후위 순회한 결과를 구하는 프로그램을 작성하시오.
입력
트리를 전위 순회한 결과가 주어진다.
노드에 들어있는 키의 값은 106보다 작은 양의 정수이다.
모든 값은 한 줄에 하나씩 주어지며, 노드의 수는 10,000개 이하이다.
같은 키를 가지는 노드는 없다.
출력
입력으로 주어진 이진 검색 트리를 후위 순회한 결과를 한 줄에 하나씩 출력한다.
예제 입력 1
50 30 24 5 28 45 98 52 60
예제 출력 1
5 28 24 45 30 60 52 98 50
출처
ICPC > Regionals > Asia Pacific > Thailand > 2011 ACM-ICPC Asia Phuket Regional Programming Contest B번
- 문제를 번역한 사람: baekjoon
알고리즘 분류
통과된 코드
#include <iostream>
using namespace std;
struct BinaryNode
{
int _Num;
BinaryNode* _Left;
BinaryNode* _Right;
BinaryNode(int num)
: _Num(num), _Left(nullptr), _Right(nullptr)
{}
void ArrayBinaryNode(int _n)
{
if (_Num > _n) {
if (_Left == nullptr) _Left = new BinaryNode(_n);
else _Left->ArrayBinaryNode(_n);
}
else {
if (_Right == nullptr) _Right = new BinaryNode(_n);
else _Right->ArrayBinaryNode(_n);
}
}
};
void PostorderTraverse(BinaryNode& CurrentNode)
{
if (CurrentNode._Left != nullptr) PostorderTraverse(*CurrentNode._Left);
if (CurrentNode._Right != nullptr) PostorderTraverse(*CurrentNode._Right);
cout << CurrentNode._Num << "\n";
}
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
int _N;
cin >> _N;
BinaryNode _RootNode(_N);
while (true) {
cin >> _N;
if (cin.eof() == true)
break;
_RootNode.ArrayBinaryNode(_N);
}
PostorderTraverse(_RootNode);
return 0;
}
![백준 1978번 (소수 찾기 , C++) [BAEKJOON]](https://lycos7560.com/wp-content/uploads/2022/10/boj-og-1-2048x1070-1-1024x535.png)
![백준 1449번 (수리공 항승, C++, set) [BAEKJOON]](https://lycos7560.com/wp-content/uploads/boj-og-1.png)
Medicines information leaflet. Long-Term Effects.
metoprolol z la pharma
Actual trends of meds. Get here.
Если вам интересно как ускорить Android, наш сайт поможет разобраться в этих вопросах. На yadroid.ru вы найдёте множество полезных материалов по Android, включая обзоры приложений, советы по настройке и оптимизации системы. Мы предлагаем решения, которые помогут повысить производительность Android. Также вы узнаете, как использовать различные полезные программы для улучшения работы вашего телефона. Наши эксперты делятся опытом и советами, чтобы вы могли максимально эффективно использовать Android. Читайте наши статьи по теме https://rss.com/podcasts/yadroid-podcast/ и улучшайте свой Android-опыт каждый день.
Если вам интересно как ускорить Android, наш сайт поможет разобраться в этих вопросах. На yadroid.ru вы найдёте множество полезных материалов по Android, включая обзоры приложений, советы по настройке и оптимизации системы. Мы предлагаем решения, которые помогут ускорить работу вашего устройства. Также вы узнаете, как использовать различные оптимизированные настройки для улучшения работы вашего телефона. Наши эксперты делятся анализами и обзорами, чтобы вы могли максимально эффективно использовать Android. Читайте наши статьи по теме https://www.growkudos.com/profile/yadroid_ru и улучшайте свой Android-опыт каждый день.
CarTrip – это компания быстро растущая, которая удачно занимается арендой и прокатом авто. Обладаем большим опытом в области перевозок. Гарантируем заманчивые цены. Оплату вы можете разными способами произвести. Готовы уже сейчас вам авто предоставить. Ищете аренда авто на сутки краснодар? Prokat.car-trip.ru – портал, где вы можете с условиями аренды ознакомиться. Все машины в прекрасном состоянии. Обеспечиваем высочайший уровень сервиса и работаем круглосуточно. Обращайтесь, ответим на все ваши вопросы.
На сайте https://womanizershop.ru/ вы сможете приобрести высокотехнологичные приборы для интимного удовольствия. Все приборы марки Womanizer знают, как сделать так, чтобы вы получили яркие оргазмы. А для этого имеется разное количество скоростей, чтобы ваша кульминация была незабываемой. Все приборы выполнены из качественных, безопасных и тактильно приятных материалов, имеется простой механизм, который не вызывает сложностей во время использования. Вы можете выбрать вариант любого цвета. Есть игрушки и для пар.