java先序遍历程序_Java 程序执行前序树遍历

Java 程序执行前序树遍历

在此示例中，我们将学习如何在Java 程序执行前序树遍历 。

示例：执行前序树遍历的Java程序

示例class Node {

int item;

Node left, right;

public Node(int key) {

item = key;

left = right = null;

}

}

class Tree {

//Tree 的根

Node root;

Tree() {

root = null;

}

void preorder(Node node) {

if (node == null)

return;

//遍历根节点

System.out.print(node.item + "->");

//遍历左子元素

preorder(node.left);

//遍历右子元素

preorder(node.right);

}

public static void main(String[] args) {

//创建树对象

Tree tree = new Tree();

//创建树的节点

tree.root = new Node(1);

tree.root.left = new Node(12);

tree.root.right = new Node(9);

tree.root.left.left = new Node(5);

tree.root.left.right = new Node(6);

//前序树遍历

System.out.println("\n前序树遍历 ");

tree.preorder(tree.root);

}

}树的前序遍历

输出结果前序树遍历

1->12->5->6->9->

在上面的示例中，我们已经用Java实现了树数据结构。在这里，我们正在执行树的前序遍历。

推荐阅读：