Java-Programm zur Ausführung einer preorder-Baumabstiegssuche

class Node {
　　int item;
　　Node links, rechts;
　　public Node(int key) {
　　item = key;
　　links = rechts = null;
　　}
}
class Tree {
　　//der Wurzelknoten von Tree
　　Node root;
　　Tree() {
　　root = null;
　　}
　　void preorder(Node node) {
　　　　if (node == null)
　　　　　　return;
　　　　//durchlaufe den Wurzelknoten
　　　　System.out.print(node.item　+　"-)");
　　　　//durchlaufe den linken Unterbaum
　　　　preorder(node.left);
　　　　//Reise durch das rechte Kindelement
　　　　preorder(node.right);
　　}
　　public static void main(String[] args) {
　　　　//Baumobjekt erstellen
　　　　Tree tree = new Tree();
　　　　//Baumknoten erstellen
　　　　tree.root = new Node(1);
　　　　tree.root.left = new Node(12);
　　　　tree.root.right = new Node(9);
　　　　tree.root.left.left = new Node(5);
　　　　tree.root.left.right = new Node(6);
　　　　//Vorordentliche Baumtraversal
　　　　System.out.println("\nVorordentliche Baumtraversal　");
　　　　tree.preorder(tree.root);
　　}
}