java程序输入二叉树_Java 程序来实现二叉树数据结构

Java 程序来实现二叉树数据结构

在此示例中，我们将学习在Java中实现二叉树数据结构。

示例：实现二叉树的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。