上查看所有课程
示例：Java 实现二叉树的程序
// class to create nodes
class Node {
int key;
Node left, right;
public Node(int item) {
key = item;
left = right = null;
}
}
class BinaryTree {
Node root;
// Traverse tree
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) {
// create an object of BinaryTree
BinaryTree tree = new BinaryTree();
// create nodes of the tree
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("\nBinary Tree: ");
tree.traverseTree(tree.root);
}
}输出
Binary Tree: 4 2 1 3
在上面的示例中，我们用Java实现了二叉树。与其他数据结构不同，Java没有提供内置的树类。
在这里，我们创建了自己的BinaryTree类。要了解二叉树，请访问二叉树数据结构。
另请阅读