파이썬에서 바이너리 시퀀스로부터 이진 트리 생성하기

Question

"100101" 과 같은 바이너리 시퀀스에서 트리를 이진 파일로 만들려고하는데 다음과 같이 트리를 생성하고 싶습니다. 값 (예 : 값 = "1001")

문자열 순서가 될 것입니다 :

       <Root node> 
            | 
            1 
           /
            0 
           /
           0 
           \ 
            1 
           /
           0 
           \ 
            1 

그래서 내가 여기했던 코드입니다 (기본적으로 1 수단은 오른쪽으로 가서 0 수단은 왼쪽으로 이동)

def _inserto(root,value): 
    for i in value: 
     if root == None: 
      root = BSTNode(i) 
      current = root 
     elif i == "1": 
      if current.right is not None: 
       current.right = BSTNode(i) 
       current = current.right 
      else: 
       current.right = BSTNode(i) 
       current = current.right 
     elif i == "0": 
      if (current.left is not None): 
       current.left = BSTNode(i) 
       current = current.left 
      else: 
       current.left =BSTNode(i) 
       current = current.left 
    return root 

이제 문제는 내가 입력에 "01"와 같은 다른 순서를 원하는 경우, 나무가이

      <Root Node> 
           | 
           1 
          /
           0 
          /\ 
          0 1 
          \ 
           1 
          /
          0 
          \ 
           1 

과 같아야합니다,하지만 내 기능이기 때문에 난 정말, 힘든 시간을 보내고하고 있다는 것입니다 지 오래된 나무를 덮어 쓰려고합니다.

Answer 1

문제는 기존 노드를 다루는 코드 때문입니다. 존재하는 경우, 코드는 새로운 BSTNode로이를 겹쳐 쓰며 그 아래에있는 모든 기존 노드를 손실합니다. 이 내용은 다음 하나 이미 존재하지 않는 경우 노드를 할당 할 것이다

elif i == "1": 
     if current.right is None: 
      current.right = BSTNode(i) 
     current = current.right 
    elif i == "0": 
     if root.left is None: 
      current.left = BSTNode(i) 
     current = current.left 

이 새로운 노드에 현재 설정 : 당신이 필요로하는 것은 같은 일입니다.