在此示例中,我们将学习在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); } }
输出结果
二叉树: 4 2 1 3
在上面的示例中,我们已经用Java实现了二叉树。与其他数据结构不同,Java不提供树的内置类。
在这里,我们创建了自己的类BinaryTree。