Florian/TermNSI
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

ajout parent vers enfant

Browse Source
This commit is contained in:
Florian Mathieu
2025-01-17 08:30:05 +01:00
parent b820f67c0c
commit 5c4f32b1fd
1 changed files with 4 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
arbres/ARBRES_BINAIRES.md
View File

@@ -148,6 +148,10 @@ print(arbre)
7. Ecrire une fonction qui renvoie **True** si le noeud est une feuille 7. Ecrire une fonction qui renvoie **True** si le noeud est une feuille
8. Ecrire une fonction qui renvoie **true** si le noeud comporte un frère gauche ou droit. 8. Ecrire une fonction qui renvoie **true** si le noeud comporte un frère gauche ou droit.
**<u>Rappel : dans un tableau, si on note i l'indice d'un noeud, alors ses fils auront comme indice 2i +1 et 2i +2.</u>**
**<u>Inversement, pour trouver le parent d'un noeud, il faut vérifier : i // 2 - 1</u>**
```python ```python