二叉树 前序遍历 java
时间: 2023-10-26 08:25:28 浏览: 47
二叉树的前序遍历是一种树遍历算法,它按照根节点、左子树、右子树的顺序遍历二叉树的所有节点。下面是用Java语言实现二叉树前序遍历的代码示例:
```java
class TreeNode {
int val;
TreeNode left;
TreeNode right;
public TreeNode(int val) {
this.val = val;
}
}
public class BinaryTree {
// 前序遍历
public static void preorderTraversal(TreeNode root) {
if (root == null) {
return;
}
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.println("前序遍历结果:");
preorderTraversal(root);
}
}
```
以上代码通过构造一个简单的二叉树,并调用前序遍历方法进行遍历,输出结果为:1 2 4 5 3。