이진 검색 트리
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; }
https://tiger-complain.unicornplatform.page/blog/samahan-tea-for-children-is-it-safe-and-effective/
Hey everyone!
I wanted to take a moment to share my experience with Samahan and its amazing herbal tea. I first discovered Samahan a few years ago when I was feeling under the weather. A friend recommended it, and I was curious to give it a try.
Samahan is an herbal blend from Sri Lanka, known for its unique combination of spices and herbs. The first time I brewed a cup, I was hit with this warm, comforting aroma that immediately made me feel better. It contains a mix of ingredients like ginger, cinnamon, and pepper, which not only taste great but also have soothing properties.
What I love most about Samahan tea is its versatility. I drink it when I’m feeling sick, but I also enjoy it as a cozy drink on chilly evenings. It has a bit of spice, which gives it a kick that really warms you up from the inside. Plus, it’s caffeine-free, so I can enjoy it anytime without worrying about staying up too late.
Another benefit I’ve noticed is its ability to help with digestion. After a heavy meal, sipping on Samahan really helps settle my stomach. It feels like a natural remedy that just works, and I appreciate that it’s made from all-natural ingredients.
Overall, I highly recommend giving Samahan tea a try. Whether you’re looking for a soothing drink when you’re under the weather or just want something warm and comforting, it’s definitely worth it. It’s become a staple in my pantry, and I can’t imagine my routine without it. Have any of you tried it? I’d love to hear your thoughts!
подробнее здесь Kraken20.at
http://felixdhxv155.trexgame.net/why-you-should-add-samahan-to-your-daily-health-routine
Hey everyone!
I wanted to take a moment to share my experience with Samahan and its amazing herbal tea. I first discovered Samahan a few years ago when I was feeling under the weather. A friend recommended it, and I was curious to give it a try.
Samahan is an herbal blend from Sri Lanka, known for its unique combination of spices and herbs. The first time I brewed a cup, I was hit with this warm, comforting aroma that immediately made me feel better. It contains a mix of ingredients like ginger, cinnamon, and pepper, which not only taste great but also have soothing properties.
What I love most about Samahan tea is its versatility. I drink it when I’m feeling sick, but I also enjoy it as a cozy drink on chilly evenings. It has a bit of spice, which gives it a kick that really warms you up from the inside. Plus, it’s caffeine-free, so I can enjoy it anytime without worrying about staying up too late.
Another benefit I’ve noticed is its ability to help with digestion. After a heavy meal, sipping on Samahan really helps settle my stomach. It feels like a natural remedy that just works, and I appreciate that it’s made from all-natural ingredients.
Overall, I highly recommend giving Samahan tea a try. Whether you’re looking for a soothing drink when you’re under the weather or just want something warm and comforting, it’s definitely worth it. It’s become a staple in my pantry, and I can’t imagine my routine without it. Have any of you tried it? I’d love to hear your thoughts!
http://cesaryiyr984.timeforchangecounselling.com/top-10-health-benefits-of-drinking-samahan-tea-regularly
Hey everyone!
I wanted to take a moment to share my experience with Samahan and its amazing herbal tea. I first discovered Samahan a few years ago when I was feeling under the weather. A friend recommended it, and I was curious to give it a try.
Samahan is an herbal blend from Sri Lanka, known for its unique combination of spices and herbs. The first time I brewed a cup, I was hit with this warm, comforting aroma that immediately made me feel better. It contains a mix of ingredients like ginger, cinnamon, and pepper, which not only taste great but also have soothing properties.
What I love most about Samahan tea is its versatility. I drink it when I’m feeling sick, but I also enjoy it as a cozy drink on chilly evenings. It has a bit of spice, which gives it a kick that really warms you up from the inside. Plus, it’s caffeine-free, so I can enjoy it anytime without worrying about staying up too late.
Another benefit I’ve noticed is its ability to help with digestion. After a heavy meal, sipping on Samahan really helps settle my stomach. It feels like a natural remedy that just works, and I appreciate that it’s made from all-natural ingredients.
Overall, I highly recommend giving Samahan tea a try. Whether you’re looking for a soothing drink when you’re under the weather or just want something warm and comforting, it’s definitely worth it. It’s become a staple in my pantry, and I can’t imagine my routine without it. Have any of you tried it? I’d love to hear your thoughts!
Портал электроники https://tech-nord.ru по доступным ценам.