(Tree)경로의 합을 구하는 함수

2022. 6. 9. 23:19개발자 과정/C,C++

Tree의 경로의 합을 구하는 문제이다. 경로는 root node=0를 기준으로 어느만큼 멀어져 있는 지에 따라

1씩 늘어난다고한다. 엥 이거 완전 node level-1이잖아???

int pathLength() { return pathLength(root); }//함수 호출//
int pathLength(BinaryNode* node) {
	if (node == NULL)return 0;
	return (level(node)-1)+ pathLength(node->getLeft())
		+ pathLength(node->getRight());
        //앞서 풀었던 level구하는 함수를 호출해 결과값을 -1하고,
        순회를 돌며 +한다.
}

이녀석 덕분에 앞에 문제가 오류가 있었단 것을 알아냈다...제발 얘는 오류가 없기를.......