租用问题

质量为本、客户为根、勇于拼搏、务实创新

< 返回租用问题列表

Java二叉树的遍历方式有哪几种,java二叉树遍历递归

发布时间:2023-08-02 09:29:16

Java二叉树的遍历方式有哪几种

Java二叉树的遍历方式有三种:
1. 前序遍历(Pre-order traversal):先访问根节点,然后依照左子树-右子树的顺序递归遍历左右子树。
代码实现:
```java
void preOrderTraversal(TreeNode root) {
if (root == null) return;
System.out.println(root.val);
preOrderTraversal(root.left);
preOrderTraversal(root.right);
}
```
2. 中序遍历(In-order traversal):先依照左子树-根节点-右子树的顺序递归遍历左右子树,然后访问根节点。
代码实现:
```java
void inOrderTraversal(TreeNode root) {
if (root == null) return;
inOrderTraversal(root.left);
System.out.println(root.val);
inOrderTraversal(root.right);
}
```
3. 后序遍历(Post-order traversal):先依照左子树-右子树-根节点的顺序递归遍历左右子树,然后访问根节点。
代码实现:
```java
void postOrderTraversal(TreeNode root) {
if (root == null) return;
postOrderTraversal(root.left);
postOrderTraversal(root.right);
System.out.println(root.val);
}
```