面试过程遇到关于二叉树的问题

用java语言遍历二叉树，这是个程序设计题；按要求我的解答是这样的：

先写一个接口Visit

1. package datastructure.tree;  
2. /** 
3.  * 对结点进行操作的接口 
4.  * @author Administrator 
5.  * 
6.  */  
7. public interface Visit {  
8.     /** 
9.      * 对结点进行某种操作 
10.      * @param btree 树的结点 
11.      */  
12.     public void visit(BTree btree);  
13. }

对二叉树进行遍历

1. package datastructure.tree;  
2. /** 
3.  * 遍历二叉树 
4.  * @author Administrator 
5.  * 
6.  */  
7. public class OrderBTree implements Visit{  
8.     /** 
9.      * 前序遍历 
10.      * @param root 根结点 
11.      */  
12.     public void preOrder(BTree root) {  
13.         visit(root);  
14.         if(root.getLeftChild() != null) {  
15.             preOrder(root.getLeftChild());  
16.         }  
17.         if(root.getRightChild() != null) {  
18.             preOrder(root.getRightChild());  
19.         }  
20.     }  
21.     /** 
22.      * 中序遍历 
23.      * @param root 根结点 
24.      */  
25.     public void inOrder(BTree root) {  
26.         if(root.getLeftChild() != null)  
27.             inOrder(root.getLeftChild());  
28.         visit(root);  
29.         if(root.getRightChild() != null) {  
30.             //System.out.println("true");  
31.             inOrder(root.getRightChild());  
32.         }  
33.     }  
34.     /** 
35.      * 后序遍历 
36.      * @param root 根结点 
37.      */  
38.     public void postOrder(BTree root) {  
39.         if(root.getLeftChild() != null)  
40.             postOrder(root.getLeftChild());  
41.         if(root.getRightChild() != null)  
42.             postOrder(root.getRightChild());  
43.         visit(root);  
44.     }  
45.   
46.     @Override  
47.     public void visit(BTree btree) {  
48.         System.out.print(btree.getRootData() + "\t");  
49.     }  
50.   
51. }