java树形结构查询

Java树形查询是一种在Java编程语言中处理树形结构数据的方法，树形结构数据通常用于表示具有层级关系的数据，例如文件系统、组织结构等，在Java中，可以使用递归方法或迭代方法来实现树形查询。

1、递归方法

递归方法是通过调用自身函数来解决问题的方法，在Java树形查询中，我们可以使用递归方法来遍历树形结构数据。

以下是一个简单的Java递归方法实现树形查询的示例：

class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) {
        val = x;
    }
}
public class TreeTraversal {
    public static void main(String[] args) {
        TreeNode root = new TreeNode(1);
        root.left = new TreeNode(2);
        root.right = new TreeNode(3);
        root.left.left = new TreeNode(4);
        root.left.right = new TreeNode(5);
        root.right.left = new TreeNode(6);
        root.right.right = new TreeNode(7);
        System.out.println("前序遍历：");
        preOrderTraversal(root);
        System.out.println("");
        System.out.println("中序遍历：");
        inOrderTraversal(root);
        System.out.println("");
        System.out.println("后序遍历：");
        postOrderTraversal(root);
        System.out.println("");
    }
    // 前序遍历
    public static void preOrderTraversal(TreeNode node) {
        if (node == null) {
            return;
        }
        System.out.print(node.val + " ");
        preOrderTraversal(node.left);
        preOrderTraversal(node.right);
    }
    // 中序遍历
    public static void inOrderTraversal(TreeNode node) {
        if (node == null) {
            return;
        }
        inOrderTraversal(node.left);
        System.out.print(node.val + " ");
        inOrderTraversal(node.right);
    }
    // 后序遍历
    public static void postOrderTraversal(TreeNode node) {
        if (node == null) {
            return;
        }
        postOrderTraversal(node.left);
        postOrderTraversal(node.right);
        System.out.print(node.val + " ");
    }
}

2、迭代方法（栈）

迭代方法是一种使用循环结构来解决问题的方法，在Java树形查询中，我们可以使用迭代方法（如栈）来实现树形结构的遍历，以下是一个使用迭代方法（栈）实现树形查询的示例：

import java.util.*;
class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) { val = x; }
}
public class IterativeTreeTraversal {
    public static void main(String[] args) {
        TreeNode root = new TreeNode(1);
        root.left = new TreeNode(2);
        root.right = new TreeNode(3);
        root.left.left = new TreeNode(4);
        root.left.right = new TreeNode(5);
        root.right.left = new TreeNode(6);
        root.right.right = new TreeNode(7);
        System.out.println("前序遍历：");
        preOrderIterativeTraversal(root);
        System.out.println("");
        System.out.println("中序遍历：");
        inOrderIterativeTraversal(root);
        System.out.println("");
        System.out.println("后序遍历：");
        postOrderIterativeTraversal(root);
        System.out.println("");
    }
    // 前序遍历（迭代）
    public static void preOrderIterativeTraversal(TreeNode node) {
       Stack<TreeNode> stack = new Stack<>();
       if (node != null) { // 如果根节点不为空，将其压入栈中并访问根节点的值和左子节点、右子节点（如果存在）的值，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈，否则返回空栈。