> For the complete documentation index, see [llms.txt](https://kakapreter.gitbook.io/structure/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://kakapreter.gitbook.io/structure/query/tree_traversal/binarytree_traversal/recursion.md).

# 递归

```java
//递归先序遍历
public void preOrderRecursive(TreeNode root) {
        if (root == null) return;// 递归的终止条件
        System.out.print(root.value + " ");// 访问左右子节点*之前*，访问当前节点数据并打印
        preOrderRecursive(root.left);// 先序遍历左子节点
        preOrderRecursive(root.right);// 先序遍历右子节点
}

// 递归中序遍历二叉树
public void inOrderRecursive(TreeNode root) {
        if (root == null) return;// 递归的终止条件
        inOrderRecursive(root.left);// 中序遍历左子节点
        System.out.print(root.value + " ");// 访问左右子节点*之间*，访问当前节点数据并打印
        inOrderRecursive(root.right);// 中序遍历右子节点
}

// 递归后序遍历二叉树
public void postOrderRecursive(TreeNode root) {
        if (root == null) return;// 递归的终止条件
        postOrderRecursive(root.left);// 后序遍历左子节点
        postOrderRecursive(root.right);// 后序遍历右子节点
        System.out.print(root.value + " ");// 访问左右子节点*之后*，访问当前节点数据并打印
}
```