二叉树的遍历java实现
时间: 2024-01-01 15:22:28 浏览: 29
以下是二叉树的前序遍历、中序遍历和后序遍历的Java实现:
1. 前序遍历
```java
public void preOrder(TreeNode root) {
if (root != null) {
System.out.print(root.val + " ");
preOrder(root.left);
preOrder(root.right);
}
}
```
2. 中序遍历
```java
public void inOrder(TreeNode root) {
if (root != null) {
inOrder(root.left);
System.out.print(root.val + " ");
inOrder(root.right);
}
}
```
3. 后序遍历
```java
public void postOrder(TreeNode root) {
if (root != null) {
postOrder(root.left);
postOrder(root.right);
System.out.print(root.val + " ");
}
}
```
其中,TreeNode是二叉树的节点类,val表示节点的值,left和right分别表示左子树和右子树。
相关问题
二叉树遍历java实现
二叉树的遍历有三种方式:前序遍历、中序遍历和后序遍历。以下是Java实现二叉树遍历的代码:
1. 前序遍历
```java
public void preOrderTraversal(Node root) {
if (root != null) {
System.out.print(root.data + " ");
preOrderTraversal(root.left);
preOrderTraversal(root.right);
}
}
```
2. 中序遍历
```java
public void inOrderTraversal(Node root) {
if (root != null) {
inOrderTraversal(root.left);
System.out.print(root.data + " ");
inOrderTraversal(root.right);
}
}
```
3. 后序遍历
```java
public void postOrderTraversal(Node root) {
if (root != null) {
postOrderTraversal(root.left);
postOrderTraversal(root.right);
System.out.print(root.data + " ");
}
}
```
其中,Node是二叉树节点的定义,包括左子树、右子树和节点值:
```java
class Node {
int data;
Node left;
Node right;
public Node(int data) {
this.data = data;
left = null;
right = null;
}
}
```
二叉树前序遍历Java实现
二叉树前序遍历的 Java 实现如下:
```
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode() {}
* TreeNode(int val) { this.val = val; }
* TreeNode(int val, TreeNode left, TreeNode right) {
* this.val = val;
* this.left = left;
* this.right = right;
* }
* }
*/
class Solution {
public List<Integer> preorderTraversal(TreeNode root) {
List<Integer> result = new ArrayList<>();
if (root == null) {
return result;
}
// 先访问根节点
result.add(root.val);
// 然后递归遍历左子树
result.addAll(preorderTraversal(root.left));
// 最后递归遍历右子树
result.addAll(preorderTraversal(root.right));
return result;
}
}
```
其中, `TreeNode` 是表示二叉树节点的类, 它包含了节点的值(`val`), 左子节点(`left`) 和 右子节点(`right`) 等信息.
在上面的代码中, 首先判断二叉树是否为空, 如果为空, 则返回空列表. 否则, 先访问根节点, 然后递归遍历左子树, 最后递归遍历右子树.