이진 트리를 만드는 방법 (이진 검색 트리가 아님)

Question

이진 트리를 어떻게 만들 수 있습니까? 나는 구글을 통해 검색했지만 모든 바이너리 검색 tree.here 내 코드를 발견했다.

bool createTree(node* Tree,int d) 
{ 
    bool ret_val=FALSE; 
    if(Tree->d==-1) 
    { 
     Tree->d=d; 
     return TRUE; 
    } 
    else 
    { 
     node* temp=(node*)malloc(sizeof(node*)); 
     if (temp==NULL) 
      return FALSE; 
     temp->l=NULL; 
     temp->r=NULL; 
     temp->d=d; 
     if(Tree->l==NULL) 
     { 
      Tree->l=temp; 
      return TRUE; 
     } 
     else if(Tree->r==NULL) 
     { 
      Tree->r=temp; 
      return TRUE; 
     } 
     else 
     { 
      ret_val=createTree(Tree->l,d); 
      if(ret_val) 
       return TRUE; 
      else 
       return createTree(Tree->r,d); 
     } 
     return FALSE; 
    } 
} 

실행 후 값이 왼쪽 트리에 할당되고 트리의 왼쪽 부분으로 계속 이동하는 것을 볼 수 있습니다. 내 바이너리 트리를 작성하는 데 도움주세요.

Answer 1

이 잘못이

node* temp=(node*)malloc(sizeof(node)); 

그러나 C++에서 더 나은 것 코드가

node* temp = new node; 

간단하고 그래서 당신은 덜 가능성이 쓸 수 있어야한다

node* temp=(node*)malloc(sizeof(node*)); 

오류가 발생했습니다