이진 트리 데이터 구조를 구현하는 Java 프로그램

//노드 클래스를 생성합니다
class　Node　{
　　int　key;
　　Node　left,　right;
　　public　Node(int　item)　{
　　key　=　item;
　　left　=　right　=　null;
　　}
}
class　BinaryTree　{
　　Node　root;
　　//트리를 순회합니다
　　public　void　traverseTree(Node　node)　{
　　　　if　(node　!=　null)　{
　　　　　　traverseTree(node.left);
　　　　　　System.out.print("　 ")　+　node.key);
　　　　　　traverseTree(node.right);
　　　　}
　　}
　　public　static　void　main(String[]　args)　{
　　　　//BinaryTree 객체 생성
　　　　BinaryTree　tree　=　new　BinaryTree();
　　　　//트리의 노드 생성
　　　　tree.root　=　new　Node(1);
　　　　tree.root.left　=　new　Node(2);
　　　　tree.root.right　=　new　Node(3);
　　　　tree.root.left.left　=　new　Node(4);
　　　　System.out.print("\n이진 트리:　");
　　　　tree.traverseTree(tree.root);
　　}
}