Os programadores usam Java para desenvolver uma série de aplicações web e desktop , devido à sua portabilidade entre plataformas e sua fundação construída sobre conceitos de programação orientada a objetos. Java permite aos programadores criar e manipular estruturas de dados complexas em praticamente qualquer sistema. Um programador pode , por exemplo , criar e utilizar uma estrutura de árvore binária para armazenar os dados do utilizador durante a execução do programa . No entanto, o programador pode querer apagar a árvore binária , caso em que ela poderia apagar cada nó, um por um. Coisas que você precisa
Kit de Desenvolvedor Java
editor de texto ou Java Development Environment
Show Mais instruções
1

Desenvolver o algoritmo de exclusão em uma classe de árvore binária . Se um programador desenvolve uma árvore binária , ela pode criar um algoritmo de exclusão para limpar todos os dados em todos os nós presentes. O esboço para uma classe de árvore binária que inclui uma função de exclusão será semelhante a este exemplo:

classe BinaryTree {

esquerda Node privado; direito Node privado;

public void add ( ) { //adiciona artigo }

busca node pública ( artigo int) {//olhar para o item }

pública node getRoot () { node //root retorno }

ClearList public void (Node x ) {//exclui árvore }}
2

Desenvolver o algoritmo de exclusão. Se " ClearList ()" representa a função que irá eliminar uma árvore binária , em seguida, a função tem que ir para cada nó e declará-la como uma referência "nulo" , o que significa que a coleta de lixo Java pode excluí-lo . O exemplo a seguir mostra como fazer isso usando um percurso pós- ordem, que de forma recursiva visita cada nó , e exclui as duas sub-árvores desse nó antes de excluir o nó :

ClearList public void (Node x) {

if ( x == null ) {return; }

ClearList ( x.left ); ClearList ( x.right ); x = null;

retorno;}

3

Chame a função de eliminação. Para esvaziar toda uma árvore binária , o programador pode chamar a função usando o nó raiz da árvore. Além disso, o programador poderia excluir sub árvores específicas da árvore , obtendo um nó específico na árvore. Assumindo que "BT " representa uma árvore binária , o exemplo a seguir mostra como fazer isso :

BT.clearList ( BT.search (5) ) //exclui uma sub árvore sob o nó que representa "5" ; BT.clearList ( BT.getRoot () ) //apagar toda árvore