목록순회 (1)

코딩뚠뚠

[기본문제풀이] traversal

풀이 일시 : 2020-08-08 ​ Traversal : '순회' 라는 뜻이다. 이진트리의 순회를 재귀호출로 구현할 수 있다. 이진트리의 구현과 순회방식 : 가장 많이 사용되는 비선형 자료구조는 이진트리이고 이는 데이터의 탐색속도 증진을 위해 사용된다. 실제로 트리를 제대로 구현하기 위해서는 포인터를 사용해야한다. 왜냐하면 완전 이진트리가 아닌것은 배열로 표현하기가 어렵기 때문이다. ​ 전위순회 : V L R 중위순회 : L V R 후위순회 : L R V ​ #define number 15 #include using namespace std; //class : 접근제어자 기본 private //구조체 : 접근제어자 기본 public //구조체를 포인터형태로 사용하기위해 , 노드 구조체를 treePoin..
알고리즘 문제풀이/기본문제풀이 2020. 12. 28. 00:35
이전 Prev 1 Next 다음