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
类。要了解关于二叉树的更多信息,请访问 二叉树数据结构。