treetraversal (1) 썸네일형 리스트형 ch7.2 Tree Traversal Algorithm 7.2 Tree Traversal Algorithms 이번 섹션에서는 Tree ADT의 함수를 통해 Tree에 접근하여 traversal computation을 수행하기 위한 알고리즘을 소개한다. 7.2.1 Depth and Height p를 tree T의 node라고 하자. depth : p 자신을 제외한 조상(ancestors)의 수 만약 p가 root이면 p의 depth는 0dlek. 그렇지 않으면 p의 depth는 p의 parent의 depth에 1을 더한 것과 같다. Root의 depth는 0. Depth는 root로부터 얼마나 깊이 있는 지 위 정의에 바탕을 두어, 프로그램 코드 6.3에서 제시된 **recursive algorithm 'depth(T, p)'**는 p의 parent에서 재귀적.. 이전 1 다음
