COdeRUSH

다항식 연산 방법에 대한 해설을 진행하도록 하겠습니다. #include #include typedef struct ListNode { int coef; int expon; struct ListNode *link; } ListNode; 먼저 연결리스트의 노드 형태를 정의합니다. 노드 형태는 두개의 값이 들어가고 (coef, expon) 하나의 링크로 구성되어있습니다. 즉 단순연결리스트입니다. 기본적인 단순연결리스트와 구조는 동일하지만 데이터가 하나더 추가되었기 때문에 노드에 추가하였습니다. 만약 담아야할 데이터가 많다면 구조체로 묶어서 관리하는 것이 수월합니다. typedef struct ListHeader { int length; ListNode *head; ListNode *tail; } ListHea..

트리를 순회하는 방법은 보통 전위 순회, 중위 순회, 후위 순회 방식을 사용합니다. 트리 레벨 순회에 대해 파악해봅시다. 우선 트리의 레벨 순회 방법에 대해 알아보기 이전에 트리의 레벨부터 확인해 보아야 합니다. 트리의 레벨은 루트노드를 시작 (level 1)으로 level이 매겨지게 됩니다. 위 처럼 루트 노드 부터 level 1 이 매겨지고 그 뒤로 루트 노드의 자식들을 따라 level이 결정됩니다. 위의 기준을 통해 레벨 순회는 트리의 각 노드를 레벨 순서대로 방문하게 됩니다. 또한 수업 시간에도 설명하였듯이 왼쪽에서 오른쪽 순으로 노드를 방문하게 됩니다. 즉 노드에 위처럼 문자가 들어있다면, 순회 순서는 a -> b -> e -> c -> d -> g -> f 입니다. 지금까지 다른 순회 방법 (..