java实现二叉树的先序中序后续遍历
时间: 2023-11-11 07:03:16 浏览: 46
二叉树的遍历方式有三种:先序遍历、中序遍历和后序遍历。Java实现二叉树的遍历可以使用递归或非递归的方式。
先序遍历:先访问根节点,再访问左子树,最后访问右子树。
```java
public static void preOrder(Node root){
if (root == null){
return;
}
System.out.print(root.val+" ");
preOrder(root.left);
preOrder(root.right);
}
```
中序遍历:先访问左子树,再访问根节点,最后访问右子树。
```java
public static void inOrder(Node root){
if (root == null){
return;
}
inOrder(root.left);
System.out.print(root.val+" ");
inOrder(root.right);
}
```
后序遍历:先访问左子树,再访问右子树,最后访问根节点。
```java
public static void postOrder(Node root){
if (root == null){
return;
}
postOrder(root.left);
postOrder(root.right);
System.out.print(root.val+" ");
}
```
非递归方式实现二叉树的遍历可以使用栈来实现,具体实现方式可以参考相关资料。