java查询树形结构层级

Java树形结构查询主要涉及到树的遍历和操作，在Java中，可以使用二叉树、二叉搜索树、B树等数据结构来实现树形结构，这里以二叉树为例，介绍如何实现树形结构的查询。

1、定义二叉树节点类

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

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

2、前序遍历（根左右）

前序遍历是先访问根节点，然后递归地访问左子树和右子树。

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

3、中序遍历（左根右）

中序遍历是先递归地访问左子树，然后访问根节点，最后递归地访问右子树。

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

4、后序遍历（左右根）

后序遍历是先递归地访问左子树和右子树，然后访问根节点。

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

5、查找节点（递归实现）

查找节点是在树形结构中查找具有特定值的节点，可以通过递归实现。

public boolean findNode(TreeNode root, int target) {
    if (root == null) {
        return false;
    } else if (root.val == target) {
        return true;
    } else {
        return findNode(root.left, target) || findNode(root.right, target);
    }
}

6、插入节点（递归实现）

插入节点是将一个新节点插入到树形结构中的某个位置，可以通过递归实现。

public TreeNode insertNode(TreeNode root, int value) {
    if (root == null) {
        return new TreeNode(value);
    } else if (value < root.val) {
        root.left = insertNode(root.left, value);
    } else if (value > root.val) {
        root.right = insertNode(root.right, value);
    } else { // 重复值，不处理或返回null，根据需求决定是否处理重复值
        return root; // 不处理重复值的情况，直接返回原节点；处理重复值的情况，返回null或其他处理方式。
    }
    return root; // 返回插入新节点后的根节点，如果原根节点为空，则返回新插入的节点；否则返回原根节点。
}