목록트리순회 (2)
어흥
문제링크: [Preorder] www.hackerrank.com/challenges/tree-preorder-traversal/problem?h_r=internal-search Tree: Preorder Traversal | HackerRank Print the preorder traversal of a binary tree. www.hackerrank.com [Inorder] www.hackerrank.com/challenges/tree-inorder-traversal/problem?h_r=internal-search Tree: Inorder Traversal | HackerRank Print the inorder traversal of a binary tree. www.hackerrank.com [P..
문제 링크: https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1≤N≤26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 영문자 대문자로 매겨지며, 항상 A가 루트 노드가 된다. 자식 노드가 없는 경우에는 .으로 표현된다. www.acmicpc.net 1. 주의할 점 - Node 구조체를 만들 줄 알아야한다. 2. 구현 - Node 구조체를 만든 이후 Nodes 배열을 생성한다. - 각 Node를 생성해준다 - 입력받은 순서에 따라 Node를 연결해준다 #include using namespace std; struct node { n..