C# insert function from BST

Question

시작하기 전에 Stack Overflow에 익숙하지 않으므로이 게시물에서 잘못된 형식의 세부 정보를 사과드립니다. 필요한 경우 수정하십시오.

어쨌든 제 질문에 대해서 저는 C#을 처음 접했고, 저는 C++과 상당히 괜찮습니다. 그러나 저는 C#을 배워야합니다. BST에 대한 삽입 기능을 사용하고 있으며 실수를 파악하지 못하는 것 같습니다. 코드를 실행하면 루트가 계속 교체됩니다. 값 5를 삽입 한 다음 값 6을 삽입 한 후 트리는 값 6으로 만 구성됩니다. Root.Num/.Left /. Right에 대해 내 속성을 사용하는 방법과 관련이 있다고 생각합니다.

private void insertHelper(int value, BSTNode root) 
{ 

    if (this.Root == null) //empty tree, make new node 
    { 
     BSTNode node = new BSTNode(value); 
     this.Root = node; 
    } 
    else if (value < this.Root.Num) 
    { 
     insertHelper(value, Root.Left); 
    } 
    else if (value > this.Root.Num) 
    { 
     insertHelper(value, Root.Right); 
    } 
} 

내가 그것을 기술적으로 쉽게해야한다하더라도 그들과 거래를하지 않아도 포인터를 사용하지 않고 잃어버린 느낌 :

여기 내 코드입니다. 누군가 논리적으로 정확한 부분이 아닌 것을 지적 해 주시겠습니까? 감사!

Answer 1

전달할 매개 변수에 관계없이 항상 this이 사용됩니다. 즉각적인 수정은 전달 된 매개 변수를 root으로 사용합니다. 첫 번째 통화를 가정

이 같은 것입니다 - - 또한 당신은 당신이 적절한 널 체크를 할 수 있는지 확인해야합니다 다음과 같은 접근 방식은 작동 할 수 insertHelper(//value, //the root node)