Home Forums US Life tree 의 높이 구하는 알고리듬…이해가… tree 의 높이 구하는 알고리듬…이해가… Name * Password * Email A / \ B C / D tree_height(A) tree_height(A->left) // B tree_height(B->left) // NULL return 0 // B->left tree_height(B->right) // NULL return 0 // B->right return 0+1 // A->left tree_height(A->right) // C tree_height(C->left) // D tree_height(D->left) // NULL return 0 // D->left tree_height(D->right) // NULL return 0 // D->right return 0+1 // C->left tree_height(C->right) // NULL return 0 // C->right return 0+1+1 // A->right return 0+1+1+1 // A Indent로 recursive call의 depth를 표현해보았고, tree_height 호출과 return을 시간 순서대로 적어보았습니다. 이렇게 보시면 이해하기에 어떠실지요? I agree to the terms of service Comment
