k-ary 트리에서 반복적으로 노드를 계산합니다.

Question

이것은 정확하게 숙제는 아니지만 클래스에 대해 이해해야합니다. 언어는별로 중요하지 않습니다. 의사 코드는 괜찮을 것입니다.

트리의 노드 수를 계산하는 "정적 K-ary"트리 클래스의 재귀 멤버 함수를 작성합니다.

나는 서명이 다음과 같을 것입니다 생각 해요 :

int countNodes(Node<AnyType> t, ctr, k){} 

내가 K 어린이 통해보고하는 방법을 모르겠어요. 이진 트리에서는 왼쪽과 오른쪽을 확인합니다. 아무도 나에게 이것의 예를 줄 수 없을까?

Answer 1

당신은 같은 재귀 식 생각할 수 있습니다.

def count(node): 
    numOfNodes = 1 
    for child in node.children: 
     numOfNodes += count(child) 
    return numOfNodes 

Answer 2

의사 코드 :

이

노드에서 시작 노드의 총 수는 1 + number of total children입니다 :

이

count(r) 
    result = 1 
    for each child node k 
     result = result + count(k) 
    return result