java - BinaryTree を使用して文字をバイナリにコード化する

Question

私の考えは、文字をバイナリに変換することです。たとえば、「f」は「100」になります。この例を試すために、以下のコードで拡張バイナリ ツリーを作成します。

package ej2;

public class PrincipalCod {

/**
 * @param args
 */
public static int cont = 0;

public static String visitNode(EDBinaryTree<Character> ab, char car, String decode) {

    cont++;
    System.out.println("Cont: "+cont);

    if(ab.getLeftSubTree() != null) {
        visitNode(ab.getLeftSubTree(), car, decode+"0");
    }
    if(ab.getRightSubTree() != null) {
        visitNode(ab.getRightSubTree(), car, decode+"1");
    }
    if(ab.getLeftSubTree() == null && ab.getRightSubTree() == null) {
        //OMG! leaf!
        if(ab.root.data.equals(car)){
            return decode;
        }else{
            decode="";
        }
    }
    return null;
}

private static String codificar(EDBinaryTree<Character> ab, char car){
    return visitNode(ab, car, "");
}

public static void main(String[] args) {
    char caracter = 'f';
    EDBinaryTree<Character> ab = new EDBinaryTree<Character>();
    //i create leaf nodes
    EDBinaryTree<Character> a = new EDBinaryTree<Character>('a');
    EDBinaryTree<Character> f = new EDBinaryTree<Character>('f');
    EDBinaryTree<Character> b = new EDBinaryTree<Character>('b');
    EDBinaryTree<Character> c = new EDBinaryTree<Character>('c');

    EDBinaryTree<Character> sonrightleft = new EDBinaryTree<Character>(null, f, b);
    EDBinaryTree<Character> sonright = new EDBinaryTree<Character>(null, hijoderizq, c);
    ab = new EDBinaryTree<Character>(null, a, hijoder);
    System.out.println("-----Tree used--------");
    ab.displayTree();
    System.out.println("----------------------------");
    String cod = codificar(ab, caracter);
    System.out.println("Solution: "+cod);
}

}

何か案が？

Eclipseでテストすると、次のように書かれています：

Exception in thread "main" java.lang.NullPointerException
at ej2.PrincipalCod.visitNode(PrincipalCod.java:23)
at ej2.PrincipalCod.visitNode(PrincipalCod.java:16)
at ej2.PrincipalCod.visitNode(PrincipalCod.java:16)
at ej2.PrincipalCod.codificar(PrincipalCod.java:33)
at ej2.PrincipalCod.main(PrincipalCod.java:50)

次の行でクラッシュします: "if(ab.root.data.equals(car)){"