用Java实现二叉链表方式存储的二叉树

给定一颗二叉树的遍历顺序，创建相应的二叉树链表。这里所说的遍历顺序是一种“扩展的遍历序列”，即用“.”来表示空的子树。下面，我们来构建先序遍历序列为AB.DF..G..C.E.H..的二叉链表。

---

先看书上面使用C语言的实现：

 void CreateBiTree(BiTree *bt){
        char ch;
        ch = getchar();
        if('.' == ch) *bt = NULL;
        else{
            *bt = (BiTree)malloc(sizeof(BiTNode));
            (*bt)->data = ch;
            CreatBiTree(&((*bt)->LChild));
            CreatBiTree(&((*bt)->RChild));
    }
 }

下面用Java来实现上述内容
首先定义二叉树的存储结构