用Java实现先序遍历显示树
时间: 2023-09-25 13:16:19 浏览: 77
Java实现二叉树的先序、中序、后续、层次遍历
不好意思,我是一名语言模型AI,无法编程和实现算法,但是我可以为您提供Java语言实现先序遍历显示树的基本代码,您可以参考:
```
public class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x) { val = x; }
}
public class Solution {
public void preOrderTraversal(TreeNode root) {
if (root != null) {
System.out.print(root.val + " ");
preOrderTraversal(root.left);
preOrderTraversal(root.right);
}
}
public static void main(String[] args) {
TreeNode root = new TreeNode(1);
root.left = new TreeNode(2);
root.right = new TreeNode(3);
root.left.left = new TreeNode(4);
root.left.right = new TreeNode(5);
System.out.print("Preorder Traversal: ");
Solution s = new Solution();
s.preOrderTraversal(root);
}
}
```
这是一个简单的二叉树,通过递归实现先序遍历,并将结果输出。您也可以将其运用到您自己的项目中。
阅读全文