나무 + 파이썬의 재귀 문제

Question

이 글은 숙제이지만 코드와 관련된 도움을 요청하지는 않습니다.

나는이 이상한 문제가 있습니다. 나는 BTREE 삭제를 구현하기 위해 노력하고 일부 재귀 반환 문제

def delete (tree , node , value) : 
    if node.leaf == True: 
      # delete value from node 
      return tree 

    elif node.leaf == False and value in node: 
      # do other stuff 

    else : 
      delete(tree,node.Child,value) 
      #recurse till you find leaf node 

여기 내 전체 코드를 게시 할 수 없기 때문에이 그냥 의사 코드를 데. 문제가 오는 것은

이라고 쓸 때 delete(Tree,Tree.root,value) 처음으로 반복 실행되고 리프 노드 부분을 실행하지만 None 값을 반환합니다.

나는 모든 것을 체크 아웃하고 심지어 return tree 진술 바로 위에 인쇄물을 인쇄했으며 거기까지 약간의 가치가있는 나무로 괜찮습니다.

이 사람이 .... 나는이 재귀 함수에서 잘못하고있는 무슨

고마워요 ..

Answer 1

빠른 추측을 말해을 고칠 수 :

... 
else: 
     return delete(tree,node.Child,value) # you missed the return here 
... 

을 그리고 나는 에 모두 노드에 속한 자식들만 되풀이해야한다고 생각합니다. 둘 중 하나 일 수도 있습니다.