이진 검색 트리
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; }
how to buy cheap celebrex for sale
buy cheap advair diskus without rx
https://www.jelly-bookmarks.win/las-mejores-agencias-de-marketing-digital-en-santiago-chile
Hola a todos!
Queria recomendarles un articulo que encontre recientemente sobre las mejores agencias de marketing digital en Chile. Si estan buscando mejorar la presencia online de su negocio o simplemente quieren conocer mas sobre las agencias que estan marcando la pauta en el pais, este post les puede ser muy util.
Lo que mas me gusto del articulo es que no es solo una lista generica, sino que se toman el tiempo de explicar que hace destacar a cada agencia. Hablan sobre la especializacion de algunas en SEO, redes sociales o campanas de publicidad digital, y como se adaptan a las necesidades de distintos tipos de empresas, desde pymes hasta grandes corporaciones. Ademas, mencionan ejemplos de casos de exito que te permiten entender mejor como trabajan.
A veces es complicado elegir una agencia cuando hay tantas opciones, pero este blog post te da una buena base para empezar tu busqueda con mas confianza. Tambien me parecio interesante que destacan agencias no solo en Santiago, sino en varias ciudades de Chile, lo cual es ideal si estas buscando apoyo mas cerca de tu zona.
Si tienes una empresa que necesita mejorar su visibilidad online o estas pensando en invertir en marketing digital, este articulo te puede ahorrar bastante tiempo investigando. Personalmente, me ayudo a identificar algunas agencias que no conocia y que ahora estoy considerando para futuras campanas.
Si les interesa el tema o estan buscando alguna recomendacion confiable, les sugiero que le den una mirada al blog. Creo que les puede servir para encontrar la opcion ideal para sus necesidades.
Saludos y exito en sus proyectos!
https://www.lnembalagens.com.br/?p=91028
Found captivating reading that I’d like to recommend to everyone http://kz-shop.ru/bitrix/rk.php?goto=http://rt.chat-ruletka-18.com/