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);
　　}
}