4、二叉树的先序遍历

  给你一颗已经创建完成的二叉树，请你根据要求完成该树的遍历实现。提供给你的使用归档文件DSjar.jar，该文件包含了二叉树需要使用的类型和栈队列等相关类型，并提供了一个创建树的静态方法， 你可以使用该类库来创建树并完成树的遍历，遍历代码需要你自己设计完成，能提供你的仅为一个创建好的二叉树，二叉树的节点数据类型为Character,该树的创建代码如下：

LinkBiTree<Character> tree =new LinkBiTree<Character>();
LinkBiTree.create(tree);

  你通过提供的引用tree完成该树的先序遍历，遍历可以使用递归和非递归实现。建议你在创建的对象文件中定义如下遍历的静态方法，然后根据需要进行调用：

static  void PreOrder(LinkBiTree<Character> tree){ //先序遍历 

}

输入： 无数据输入。
输出： 标准输出，使用一行输出该二叉树的先序遍历结果，每个顶点的数据为字符，字符之间使用一个空格分开。

测试用例：
输出（非正确输出，仅参考格式）：
A B C

static void PreOrder(LinkBiTree<Character> tree){ //先序遍历 
    if (isEmpty()) {
        System.out.println("Tree is empty");
        return;
    }
    if (tree != null) {
        System.out.print(tree.getData() + " ");
        PostOrder(tree.getLchild());
        PostOrder(tree.getRchild());
    }
}