traversal ( 1 ) 트리순회. 재귀호출. Tree Traverse. Recursion Call. 개요 트리 구조예. 트리순회 (Tree Traverse) : 트리구조의 각 노드에 중복없이 모두 접근하는것. 재귀호출 (Recursion Call) : 함수가 자기 자신을 호출하는것. 트리 순회 구현은 필연적으로 재귀호출 형식으로 구현된다. 트리순회 함수. 재귀함수 가 왜 요구되는지 단계별 이해. 단계1. 일반적인 트리순회 함수 전체 구현 전에 어떤 노드 1개를 함수 입력으로 전달하면 입력한 노드의 하위 노드에 접근하는 코드를 먼저 구현해보자. void myFunc( nodetype node_in) { node_in 에 연결된 모든 node 루프 { node_1; // 여기서 함수 입력 node_in 에 연결된 node_1에는 모두 접근완료됨. } } 단계2. - 비 재귀적 구현시도. 상기 단계1에서의 .. 2017. 6. 23. 이전 1 다음
