java树状结构查询

Java树状结构查询主要涉及到数据结构和算法，这里我们以二叉树为例，介绍如何在Java中实现树状结构的查询。

1、定义二叉树节点类

我们需要定义一个二叉树节点类，包含节点的值、左子节点和右子节点。

public class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) {
        val = x;
    }
}

2、创建二叉树

接下来，我们需要创建一个二叉树实例，并添加一些节点。

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);
}

3、前序遍历（根左右）

前序遍历是二叉树的一种基本遍历方式，先访问根节点，然后递归地访问左子树和右子树。

public static void preOrderTraversal(TreeNode node) {
    if (node == null) {
        return;
    }
    System.out.print(node.val + " ");
    preOrderTraversal(node.left);
    preOrderTraversal(node.right);
}

4、中序遍历（左根右）

中序遍历是另一种常见的二叉树遍历方式，先递归地访问左子树，然后访问根节点，最后递归地访问右子树。

public static void inOrderTraversal(TreeNode node) {
    if (node == null) {
        return;
    }
    inOrderTraversal(node.left);
    System.out.print(node.val + " ");
    inOrderTraversal(node.right);
}

5、后序遍历（左右根）

后序遍历是二叉树的另一种遍历方式，先递归地访问左子树，然后递归地访问右子树，最后访问根节点。

public static void postOrderTraversal(TreeNode node) {
    if (node == null) {
        return;
    }
    postOrderTraversal(node.left);
    postOrderTraversal(node.right);
    System.out.print(node.val + " ");
}

6、层次遍历（广度优先搜索）

层次遍历是另一种常见的二叉树遍历方式，使用队列来存储每一层的节点。

import java.util.LinkedList;
import java.util.Queue;
public static void levelOrderTraversal(TreeNode node) {
    if (node == null) {
        return;
    }
    Queue<TreeNode> queue = new LinkedList<>();
    queue.offer(node);
    while (!queue.isEmpty()) {
        TreeNode currentNode = queue.poll();
        System.out.print(currentNode.val + " ");
        if (currentNode.left != null) {
            queue.offer(currentNode.left);
        }
        if (currentNode.right != null) {
            queue.offer(currentNode.right);
        }
    }
}

通过以上方法，我们可以在Java中实现对二叉树的查询，对于其他类型的树状结构，如N叉树、平衡二叉树等，也可以采用类似的方法进行查询。