- Quelle est la différence entre un nœud parent et un nœud enfant?
- Comment trouvez-vous le parent d'un nœud d'arbre?
- Un nœud peut-il être un parent et un enfant?
- Comment appelez-vous les enfants du même nœud parent?
Quelle est la différence entre un nœud parent et un nœud enfant?
Nœud parent: un nœud parent est un nœud connecté à votre modem ou à votre passerelle. Nœud enfant: un nœud enfant est un autre nœud qui étend votre réseau.
Comment trouvez-vous le parent d'un nœud d'arbre?
Approche: Écrivez une fonction récursive qui prend le nœud actuel et son parent comme arguments (le nœud racine est passé avec -1 comme parent). Si le nœud actuel est égal au nœud requis, imprimez son parent et retournez d'autre, appelez la fonction récursivement pour ses enfants et le nœud actuel comme parent.
Un nœud peut-il être un parent et un enfant?
Oui il peut. Il vous suffit de vous assurer que pour tous les sommets C dans le sous-arbre gauche de P, il doit contenir que val (c) \ leq val (p), et de manière similaire pour le sous-arbre droit val (c) \ geq val (p).
Comment appelez-vous les enfants du même nœud parent?
Un nœud interne a un ou plusieurs nœuds enfants et est appelé le parent de ses nœuds enfants. Tous les enfants du même nœud sont des frères et sœurs.