java树形结构查询

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

1、定义树节点类

我们需要定义一个树节点类，用于存储树的节点信息，这个类通常包含节点的值、左子节点和右子节点等属性。

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

2、创建树形结构

接下来，我们需要创建一个树形结构，这可以通过递归的方式实现，每次创建一个新的节点时，为其分配左右子节点。

public class BinaryTree {
    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 class BinaryTreeTraversal {
    public static void preOrderTraversal(TreeNode node) {
        if (node == null) {
            return;
        }
        System.out.print(node.val + " "); // 访问当前节点
        preOrderTraversal(node.left); // 递归遍历左子树
        preOrderTraversal(node.right); // 递归遍历右子树
    }
}

4、查询树形结构信息

我们可以调用遍历方法来查询树形结构中的信息，我们可以查询根节点的值、左子节点的值和右子节点的值。

public class Main {
    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("根节点值：" + root.val); // 输出：根节点值：1
        System.out.println("左子节点值：" + root.left.val); // 输出：左子节点值：2
        System.out.println("右子节点值：" + root.right.val); // 输出：右子节点值：3
    }
}