Mire una práctica de ejercicio específica:
tema
De acuerdo con la secuencia de la secuencia preliminar del árbol binario, como: 7, -7,8,#, -3,6,#, 9, 9,#, -5,#,#, orden y post -pedido traversal
Código
Importar java.util.scanner; RCHILD; Nulo; createBtree (); = createBtree ();} return root;} / ** * live secuencialmente * * @param root * / public static void pretraverse (treeNode root) {if (root! = null) {sysem.out.print ( root.d ata + ""); Root! Static d postraverse (raíz oportuna) {if (root! = Null) {postraverse (root.lchild); ) {Scanner CIN = New Scanner (System.in); Ceatebtree (); }}}
La profundidad del árbol binario
La siguiente es la realización del algoritmo recursivo del árbol binario.
Nodo de clases {Nombre de la cadena; Binarytree () {root = null;} // En aras de la conveniencia, escribiré directamente un árbol binario inicializado. ); LET1; = NULL) return 0; Void void main (string [] art) {binarytree tree = new BinaryTree ();