exercice 1
Soit lâarbre binaire A suivant :
1) A propos de lâarbre A :
- DĂ©terminez la profondeur du noeud 6
- DĂ©terminez la hauteur de lâarbre
2) Parcourir lâarbre A dans lâordre suffixe
3)
- Expliquez pourquoi lâarbre binaire A nâest pas un arbre binaire de recherche
- Modifiez lâarbre binaire A pour quâil devienne un arbre binaire de recherche (on gardera les mĂȘmes noeuds). On appellera lâarbre binaire obtenu âarbre Bâ
4) Parcourir lâarbre B dans lâordre infixe