안녕하세요. 제가 구현한 케이스는 어차피 왼쪽과 오른쪽 중 차일드 노드는 하나이므로 child_node 란 변수에 left_child / right_child 를 담아 구현 하였습니다. 제가 테스트 할 때는 삭제도 되고 부모와의 연결도 되었구요. 제가 이해한 정답에 있는 코드는 삭제하려는 노드가 부모의 왼쪽/오른쪽일때, 삭제하려는 노드가 차일드의 왼쪽 오른쪽인 케이스를 완전히 구분 한 코드라고 이해했습니다. 혹시 제 코드에 반례가 있다거나 효율성이 떨어질까요?

  #case2: 삭제하려는 노드가 하나의 자식만 있는 경우 
        if node_to_delete.left_child==None or node_to_delete.right_child==None:
            
            child_node = node_to_delete.left_child
            #check if child is left or right
            if node_to_delete.right_child:
               child_node= node_to_delete.right_child
            
            if node_to_delete == self.root :
                self.root = child_node
                self.root.parent = None
                return 

            #check if node_to_delete is left_child or right child of parent 
            #link parent to child
            
            if parent_node.left_child == node_to_delete:
                parent_node.left_child = child_node
                child_node.parent = parent_node
             
            else : 
                parent_node.right_child = child_node
                child_node.parent = parent_node