Comment construire un arbre binaire en utilisant Java

Répertoire :

1. Mettez un Attribuer la valeur du tableau à un arbre binaire

2. Code spécifique

Remarque :

1. L'indice du tableau de nœuds parent est compris entre 0 et n/2 -1, mais il doit être inférieur à n/2-1. lors du parcours, car le dernier Le nœud parent peut ne pas avoir d'enfant droit. Lorsque n/2-1 est un nombre impair, il a un enfant droit, et lorsqu'il s'agit d'un nombre pair, il n'a qu'un enfant gauche. de l'enfant de gauche est 2n+1, et l'indice de l'enfant de droite est >

Code spécifique.

Résultat de sortie :

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!