package spa2;

import java.util.*;

public class Stabla1 {

	public static void main(String[] args) {

	}

}

class Stablo<T extends Comparable<T>> {

	Cvor<T> prvi;

	public Stablo() {
		prvi = null;
	}

	public boolean jePrazna() {
		return prvi == null;

	}

	public int velicina(Cvor<T> kor) {
		int lsize = 0;
		Cvor<T> levi = kor.getLevi();
		if (levi != null)
			lsize = velicina(levi);

		int rsize = 0;
		Cvor<T> desni = kor.getDesni();
		if (desni != null)
			rsize = velicina(desni);

		return 1 + lsize + rsize;

	}

	public int velicina() {
		return prvi == null ? 0 : velicina(prvi);
	}

	public Cvor<T> koren() {
		return prvi;
	}

	public void postaviKoren(Cvor<T> f) {
		this.prvi = f;
	}

}

class Cvor<T extends Comparable<T>> implements Comparable<Cvor<T>> {

	T info;
	Cvor<T> levi, desni;

	public Cvor() {
		info = null;
		levi = null;
		desni = null;
	}

	public Cvor(T info) {
		this.info = info;

	}

	public Cvor(T info, Cvor<T> levi, Cvor<T> desni) {
		this.info = info;
		this.levi = levi;
		this.desni = desni;
	}

	@Override
	public int compareTo(Cvor<T> c) {
		return info.compareTo(c.info);
	}

	public T getInfo() {
		return info;
	}

	public void setInfo(T info) {
		this.info = info;
	}

	public Cvor<T> getLevi() {
		return levi;
	}

	public void setLevi(Cvor<T> levi) {
		this.levi = levi;
	}

	public Cvor<T> getDesni() {
		return desni;
	}

	public void setDesni(Cvor<T> desni) {
		this.desni = desni;
	}

}