Regardez une pratique d'exercice spécifique:
sujet
Selon la séquence de la séquence préliminaire de l'arbre binaire, comme: 7, -7,8, #, -3,6, #, 9, 9, #, -5, #, #, commande et post-ordre traversée
Code
Importer java.util.scanner; classe publique BinaryTree {String statique publique [] Str; Public Static Count; Rchild; public Treenode (String x) {this.data = x;} / ** * Construire un arbre binaire pour construire un arbre binaire selon la colonne de séquence préliminaire * * @return * / public Treenode CreateBtree () {Treenode root = Null; CreateBtree (); root.d ata + ""); bretraferse (root.lchild); root! STATIQUE D Postaverse (Root en temps opportun) {if (root! = Null) {post-transversal (root.lchild); ) {Scanner Cin = nouveau scanner (System.in); CeateBtree (); }}}La profondeur de l'arbre binaire
Ce qui suit est la réalisation de l'algorithme récursif de l'arbre binaire.
Classe Node # String Name; Node gauche; BinaryTree () {root = null;} // Pour la commodité, j'écrirai directement un arbre binaire initialisé. )); LET1; NODE2; = null) Retour 0; Statique void main (String [] art) {binarytree arbre = new binarytree ();