バイナリツリーに挿入する

Question

バイナリツリーに挿入する方法は、左辺から常に埋められるように再帰的に行う方法はありますか？もちろん誤りである私が書いたコードを次に示します...私は、戻り値をキャストしないでください...あなたの提案を提供してください...再帰のビットが弱い

void insert(node **root,int n) 
{ 
    node *temp; 
    temp=(node *)malloc(sizeof(node)); 
    temp->data=n; 
    temp->lchild=NULL; 
    temp->rchild=NULL; 
    if(*root==NULL) 
    { 
     *root=temp; 
     return; 
    } 
    if((*root)->lchild==NULL) 
    { 
      (*root)->lchild=temp; 
      return; 
    } 
    if((*root)->rchild==NULL) 
    { 
      (*root)->rchild=temp; 
      return; 
    } 
    insert(&((*root)->lchild),n); 
    insert(&((*root)->rchild),n); 
    return; 
} 

Answer 1

1. 午前Cプログラムではmallocです。
2. nにはの両方にサブツリーが挿入される可能性があります。

Answer 2

反復方法を試してください。何よりもユーザーによって示唆されているように、uは左>左のようなリストを取得します>左など

あなたは、反復方法で

public void insert(String data) 
{ 
    if(node == null) 
     node = new Node(null,data,null); 
    else 
    { 
     Queue<Node> q = new LinkedList<Node>(); 
     q.add(node); 
     while(q.peek() != null) 
     { 
      Node temp = q.remove(); 
      if(temp.left != null) 
       q.add(temp.left); 
      else 
      { 
       temp.left = new Node(null,data,null); 
       break; 
      } 

      if(temp.right != null) 
      { 
       q.add(temp.right); 
      } 
      else 
      { 
       temp.right = new Node(null,data,null); 
       break; 
      } 
     } 
    } 
} 

をアプローチをワナ場合は、上記のコードは、Javaです。私はC言語で実装するのが簡単だと思います。