Comment ajouter ajout d'un nœud dans l'arbre binaire

                   (5)Root
          (3)-------^--------(7)
     (2)---^----(5)           ^-----(8)

Je veux ajouter un nœud avec des données 5 dans cet arbre de Recherche binaire. S'il vous plaît aider.

vous devez fournir un peu plus d'info.. par exemple de langage de programmation, et ce que vous avez à ce jour.
comment avez-vous d'ajouter les autres 5s?
en fait, si c'est un arbre de recherche binaire, alors que c'est faux.
j'ai besoin de l'algorithme, mais je vais le mettre en œuvre en java plus tard...j'ai le code mais il ne fonctionne pas.....il ajoute des nœuds, mais quand j'ajoute 5 en tant que root et encore, quand j'ajoute 5 dans il n'a pas l'afficher après la traversée.. Maintenant, je dois ajouter un nœud au-dessus de l'arbre, je sais qu'il sera ajouté à gauche du nœud 5, mais je ne peux pas le faire...
en supposant que c'est un arbre de recherche binaire, découvrez en.wikipedia.org/wiki/Binary_search_tree

OriginalL'auteur m.qayyum | 2010-04-25

  1. 3

    Vous traverse l'arbre binaire à partir de la racine:

    • si votre nouvel élément est inférieur ou égal que le noeud courant, vous allez à la sous-arbre gauche, sinon pour le sous-arbre droit et continuer la traversée

    • si vous êtes arrivés à un nœud, où vous ne pouvez pas aller plus loin, car il n'y a pas de sous-arbre, c'est l'endroit à insérer le nouvel élément

                     (5)Root
      (3)-------^--------(7)
 (2)---^----(5)           ^-----(8)
        (5)--^

    Vous commencez à (5), puis allez vers la gauche (depuis le 5 <= 5) pour (3), puis allez à droite (depuis le 5 > 3)(5), alors vous voulez aller à la sous-arbre gauche (depuis le 5 <= 5), mais vous voyez qu'il n'y a pas de sous-arbre, de sorte que c'est l'endroit à insérer le nouvel élément (5).

    Plz un Algorithme va le faire pour moi...
    Si l'OP n'dire que c'était un Arbre Binaire, vous avez fourni une réponse qui est plus ou moins un Arbre de Recherche Binaire si vous ne permettrait pas un doublon de 5 à être ajouté à un Arbre de Recherche Binaire

    OriginalL'auteur phimuemue

  2. 2

    Cela dépend si vous voulez garder votre arbre binaire:

    • triés
    • équilibré

    Si aucune de ces exigences sont alors le moyen le plus rapide pour ajouter un élément est-à-dire en tant que la nouvelle racine et le reste de l'arbre a l'un de ses enfants:

                             (5)
                   (5)----^
          (3)-------^--------(7)
     (2)---^----(5)           ^-----(8)

    Pour les arbres binaires, vous ne devriez pas avoir de valeurs répétées et le processus d'insertion est plus compliqué et nécessite de la traversée de l'arbre afin de trouver le point d'insertion. Voir ici.

    Pour l'auto-équilibrage des arbres binaires, c'est encore plus compliqué et peut par exemple s'agir d'exécuter les rotations de l'arbre. Voir ici pour plus de détails.

    OriginalL'auteur Mark Byers

  3. 1
    private void Insert(Node node, ref Node tree)
{    
        if (tree == null)                          //Found a leaf?    
        {                                      
             tree = node;                          //Found it! Add the new node as the new leaf.
        }    
        else    
        {        
             int val = string.Compare(node.Key, tree.Key);        //already inserted        
             if (val == 0)
             {            
                  throw new InvalidOperationException("Duplicate key");
             }        
             elseif (val < 0)        
             {            
                  Node left = tree.Left;            
                  Insert(node, ref left);              //Keep moving down the left side.            
                  tree.Left = left;        
             }        
             else        
             {            
                  Node right = tree.Right;         
                  Insert(node, ref right);            //Keep moving down the right side.            
                  tree.Right = right;        
             }    
      }
}

    OriginalL'auteur Anonymous

  4. 1
    ///<summary>
    ///Construct the tree from a pre order traversal
    ///</summary>
    ///<param name="preorderTraversal"></param>
    ///<returns></returns>
    public static TreeNode ConstructTreeFromPreOrderTraversal(int[] preorderTraversal)
    {

        if (null == preorderTraversal || preorderTraversal.Length < 1)
            return null;
        TreeNode root = null;
        int len = preorderTraversal.Length;
        for (int i = 0; i < len; i++)
        {
            TreeNode newNode = new TreeNode();
            newNode.Data = preorderTraversal[i];
            newNode.Left = newNode.Right = null;
            AddNode(ref root, newNode);
        }
        return root;
    }

    ///<summary>
    ///add not in the tree
    ///</summary>
    ///<param name="root"></param>
    ///<param name="newNode"></param>
    private static void AddNode(ref TreeNode root, TreeNode newNode)
    {
        if (root == null)
            root = newNode;
        else if (newNode.Data < root.Data)
        {
            TreeNode left = root.Left;
            AddNode(ref left, newNode);
            root.Left = left;
        }
        else
        {
            TreeNode right = root.Right;
            AddNode(ref right, newNode);
            root.Right = right;
        }
    }

    OriginalL'auteur Biruk Solomon