(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하고,
순회를 돌며 +한다.
}
이녀석 덕분에 앞에 문제가 오류가 있었단 것을 알아냈다...제발 얘는 오류가 없기를.......
'개발자 과정 > C,C++' 카테고리의 다른 글
(코딩테스트)숫자 문자열과 영단어 (0) | 2022.06.18 |
---|---|
(Tree)이진트리를 좌우로 대칭 시키는 함수 (0) | 2022.06.17 |
(Tree)완전 이진 트리인지 검사하는 함수 (0) | 2022.06.05 |
(Tree)지정한 node level 구하기 (0) | 2022.06.05 |
Tree 자료구조 (0) | 2022.05.31 |