Que signifie, pour deux arbres binaires à être isomorphe?

isomorphe vient du Grec " même forme "(comme isobar est des points avec la même pression d'air et le polygone signifie" plusieurs côtés") donc votre compréhension est correcte. Mais ne faites pas l'erreur d'assumer la forme dans ce cas est un physique forme (comme l'arbre a une racine, un noeud gauche et un noeud droit; voir ci-dessous par exemple). Les mathématiciens ont leur propre langue que seulement parfois ours le passage d'une relation à l'anglais :-)

Ce n'est pas juste des arbres binaires. En mathématiques, deux structures sont isomorphiques si leurs propriétés sont préservées quelle que soit leur expression (vous pouvez avoir une fonction qui traduit A en B et une autre de B en A sans perte d'information).

Pour votre cas particulier, c'est l'information dans l'arbre qui est conservé. Par exemple, si cette information est les éléments triés {1,2,3} pour que l'arbre ne doit pas être le même physique forme à tous les deux serait être isomorphe:

  2      1
 / \      \
1   3      2
            \
             3

triés lié liste (ou un tableau trié, d'ailleurs) est aussi isomorphe à ceux puisque, dans ce cas, aucune information serait perdue dans les transformations entre les deux.

Si l'arbre binaire a été utilisé d'une manière où l'ordre de tri n'était pas pertinent (c'est à dire, un "sac" sorte de conteneur), l'information serait tout simplement le contenu dans n'importe quel ordre, et toutes les suivantes serait isomorphe (qui seconde le dernier est juste un sac, le dernier est une liste):

  2      1           2   3                   +---+  +---+  +---+
 / \      \         /     \      +-------+   | 3 |->| 1 |->| 2 |
1   3      2       1       2     | 1,3,2 |   +---+  +---+  +---+
            \     /         \    +-------+
             3   3           1

bien sûr, un arbre non trié peut être considéré comme un petit gâchis selon vos besoins, mais ce n'est pas pertinent pour cette discussion particulière.