Est le nœud racine d'un noeud interne?
Donc je l'ai cherché partout sur le web, et un couple de questions ici, dans stackoverflow voici la définition:
- Généralement, un nœud est un nœud qui n'est pas une feuille (un nœud sans enfants)
- Non-feuille/Non-terminal/Interne de nœud a au moins un enfant ou descendant du nœud avec le degré n'est pas égale à 0
- Pour autant que je comprends, c'est un noeud qui n'est pas une feuille.
J'étais sur le point de conclure que la racine est également un noeud interne, mais il semble y avoir une certaine ambiguïté sur sa définition comme on le voit ici:
Qu'est ce qu'un "noeud interne" dans un arbre de recherche binaire?
- Que le merveilleux montre l'image, les noeuds internes sont des nœuds situés entre la racine de l'arbre et les feuilles
Si l'on suit cette définition, alors le nœud racine ne va pas être compté comme un noeud interne. C'est donc un nœud racine d'un noeud interne ou pas?
Oui, je sais ce que tu veux dire, je serais probablement demander à l'instructeur si c'est ce que vous êtes inquiet au sujet de. Personnellement, je ne dirais pas la racine d'un "interne" nœud, mais je ne sais pas combien de consensus que vous allez obtenir sur ce...
D'accord. En fonction de qui vous demandez, vous obtiendrez une réponse différente.
D'accord. En fonction de qui vous demandez, vous obtiendrez une réponse différente.
OriginalL'auteur Digital Dealer | 2013-01-18
Vous devez vous connecter pour publier un commentaire.
Déclaration d'un livre : Mathématiques Discrètes et de Ses Applications - 7ème édition Par Rosen dit,
Sommets qui ont des enfants sont appelés sommets internes. La racine interne est un sommet, sauf s'il est le seul sommet dans le graphe, dans ce cas c'est une feuille.
De Soutien Théorème:
Pour tout entier positif n, si T est un arbre binaire complet à n sommets internes, alors T
a n + 1 feuilles et un total de 2n + 1 sommets.
cas 1:
cas 2: Trivial Arbre
OriginalL'auteur Utkarsh
À mon humble avis, quand vous parlez de l'arbre avec plus d'un nœud, nous pouvons dire que le nœud racine est un nœud interne. Quand il y a un seul nœud (le nœud racine) la question de noeud interne ne se pose pas. Par conséquent, nous pouvons vacuously dire que c'est un noeud interne.
OriginalL'auteur Mystic monk
Oui nœud racine est un nœud interne.
[Plus d'explication]
Un nœud racine n'est jamais appelé comme un nœud feuille, même si c'est le seul nœud présent dans l'arbre.
Pour ex. si un arbre n'a qu'un seul nœud alors nous disons que c'est un arbre avec un seul nœud racine, nous ne disons jamais que l'arbre a un seul nœud feuille.
Depuis le noeud interne signifie un nœud non-feuille et parce que nœud racine n'est jamais considéré comme nœud feuille, je voudrais dire que dans le cas d'un seul nœud de l'arbre nœud racine est un nœud interne.
pouvez-vous veuillez expliquer pourquoi vous pensez que c'est une mauvaise réponse?
Un nœud racine est appelé feuille si c'est le seul nœud. Réponse ci-dessous est correct.
OriginalL'auteur user85