二叉树的遍历java
时间: 2023-11-10 07:00:50 浏览: 35
二叉树的遍历有三种方式:前序遍历、中序遍历和后序遍历。
前序遍历:按照根节点 -> 左子树 -> 右子树的顺序进行遍历。可以使用递归或者栈来实现。以下是使用递归实现的代码:
```java
void preOrder(TreeNode root) {
if (root == null) {
return;
}
System.out.print(root.val + " ");
preOrder(root.left);
preOrder(root.right);
}
```
中序遍历:按照左子树 -> 根节点 -> 右子树的顺序进行遍历。同样可以使用递归或者栈来实现。以下是使用递归实现的代码:
```java
void inOrder(TreeNode root) {
if (root == null) {
return;
}
inOrder(root.left);
System.out.print(root.val + " ");
inOrder(root.right);
}
```
后序遍历:按照左子树 -> 右子树 -> 根节点的顺序进行遍历。同样可以使用递归或者栈来实现。以下是使用递归实现的代码:
```java
void postOrder(TreeNode root) {
if (root == null) {
return;
}
postOrder(root.left);
postOrder(root.right);
System.out.print(root.val + " ");
}
```