목록이진탐색트리 (1)

미새문지

크래프톤 정글 week05, day38 - 연휴 과제 - 이진 트리, 이진 탐색 트리

이진 트리 문제 두 개의 트리의 구조와 값이 같은지 확인하는 함수(문제에 값은 안나와있었지만 첨부) int identical(BTNode *tree1, BTNode *tree2) { // 만약 두 트리가 탐색할 노드가 없다면 같다고 판단해 1 반환 if(tree1 == NULL && tree2 == NULL) return 1; // 위의 if문 통과 후 하나라도 탐색할 노드가 남아있다면 두 트리가 달라 0 반환 if(tree1 == NULL || tree2 == NULL) return 0; return ( // tree1의 값과 tree2의 값이 같고 tree1->item == tree2->item && // 노드 왼쪽 노드로 재귀를 타고 identical(tree1->left, tree2->left) ..
크래프톤 정글/TIL 2024. 2. 21. 01:07
이전 Prev 1 Next 다음