Dúvida Árvore binaria de pesquisa

1 1 
1 1 
Frequência 1
Quantidade de nos da Arvore 40
A Frequencia de nos da Arvore 60
o comprimento do caminho interno 40
A altura da arvore 20
Numero de comparações 20
tempo de precessamento em nano segundos 455403200040875

public static void main(String[] args) throws FileNotFoundException {
		Main main = new Main();
		ArvoreAVL arvore1 = new ArvoreAVL();
		FileInputStream file = new FileInputStream("imagem.txt");
		Scanner scanner = new Scanner(file);
		main.carregaImagem(scanner);

		for (int i = 0; i <= 1000; i++) {
			Scanner digito = new Scanner(System.in);
			System.out.println("Digite a quantidade de Linhas da matriz");
			contLinhaDigitoImagem = digito.nextInt();

			System.out.println("Digite a quantidade de Colunas da matriz");
			contColunaDigitoImagem = digito.nextInt();

			if (contLinhaDigitoImagem <= contLinhaArquivoImagem
					|| contLinhaDigitoImagem <= contLinhaArquivoImagem) {
				i = 2000;

			}

		}

		main.separaMatriz(main.imagem);

		// main.arvore.emOrdem(main.arvore.getRaiz());
		String msg = "";

		for (String string : main.listaNo) {
			No no = new No();
			String[][] aux = new String[contLinhaDigitoImagem][contColunaDigitoImagem];
			int posicao = 0;
			no.verificador = string.replace(" ", "");
			String[] a = string.split(" ");

			for (int i = 0; i < contLinhaDigitoImagem; i++) {
				for (int j = 0; j < contColunaDigitoImagem; j++) {
					aux[i][j] = a[posicao];
					posicao++;
				}
			}

			no.setMatriz(aux);
			no.setContColuna(contColunaDigitoImagem);
			no.setContLinha(contLinhaDigitoImagem);
			arvore1.inserirUnico(no, arvore1.getRaiz());
		}
		arvore1.emOrdem(arvore1.getRaiz());
		arvore1.getContNos();
		arvore1.getFrequencia();
		arvore1.getcompCaminhoInterno();
		arvore1.getaltArvore();
		arvore1.getNumeroComparacaoes();
		arvore1.gettempoDeProcessamento();

	}

class No {
	private int frequencia;
	private No direita;
	private No esquerda;
	public String[][] matrix;
	private int contLinha;
	private int contColuna;
	private String caracteres;
	public String verificador;


public String getValorString() {
		String msg = "";
		for (int i = 0; i < this.contLinha; i++) {
			for (int j = 0; j < contColuna; j++) {
				msg += this.matrix[i][j] + " ";
			}
		}
		return msg;
	}
}

public void inserirUnico(No novo, No anterior) {
		this.contNos++;
		this.contFrequencia++;
		this.alturaArvore++;
		this.contFrequencia += (this.contNos % 2);
		VerificaUnico(novo, anterior);
		if (this.existe == false) {
			inserir(novo, anterior);
		}
		this.existe = false;
	}


public No inserir(No novo, No anterior) {
		if (this.raiz == null) {
			raiz = novo;
			return null;
		} else {

			if (anterior != null) {
				if (novo.getValorString().compareTo(anterior.getValorString()) < 0)
					anterior.setEsquerda(this.inserir(novo,
							anterior.getEsquerda()));
				else {
					anterior.setDireita(this.inserir(novo,
							anterior.getDireita()));
				}
			} else {
				anterior = novo;
			}
			return anterior;
		}
	}



public void VerificaUnico(No novo, No anterior) {

		if (anterior != null) {
			boolean a = novo.matrix.equals(anterior.matrix);

			if (a) {
				anterior.setFrequencia(anterior.getFrequencia() + 1);

				this.existe = true;
			}
			VerificaUnico(novo, anterior.getEsquerda());
			VerificaUnico(novo, anterior.getDireita());
		}
	



public void emOrdem(No no) {
		if (no != null) {
			this.compCaminhoint++;
			emOrdem(no.getEsquerda());
			System.out.println(no.mostraMatriz() + "Frequência "
					+ no.getFrequencia());
			emOrdem(no.getDireita());
		}
	}