树数据结构中的遍历(按顺序)在java中不起作用

树数据结构中的遍历是指按照一定的顺序访问树中的所有节点。在Java中，树的遍历可以通过递归或迭代的方式实现。常见的树遍历方式包括前序遍历、中序遍历和后序遍历。

前序遍历（Pre-order Traversal）：先访问根节点，然后递归地遍历左子树和右子树。在Java中，可以使用递归方式实现前序遍历。

public void preOrderTraversal(TreeNode root) {
    if (root != null) {
        System.out.println(root.val); // 访问根节点
        preOrderTraversal(root.left); // 遍历左子树
        preOrderTraversal(root.right); // 遍历右子树
    }
}

中序遍历（In-order Traversal）：先递归地遍历左子树，然后访问根节点，最后递归地遍历右子树。在Java中，可以使用递归方式实现中序遍历。

public void inOrderTraversal(TreeNode root) {
    if (root != null) {
        inOrderTraversal(root.left); // 遍历左子树
        System.out.println(root.val); // 访问根节点
        inOrderTraversal(root.right); // 遍历右子树
    }
}

后序遍历（Post-order Traversal）：先递归地遍历左子树和右子树，最后访问根节点。在Java中，可以使用递归方式实现后序遍历。

public void postOrderTraversal(TreeNode root) {
    if (root != null) {
        postOrderTraversal(root.left); // 遍历左子树
        postOrderTraversal(root.right); // 遍历右子树
        System.out.println(root.val); // 访问根节点
    }
}

这些遍历方式在树的应用中具有不同的优势和应用场景。例如，前序遍历常用于复制整个树的结构，中序遍历常用于对树进行排序，后序遍历常用于释放树的内存。

对于腾讯云的相关产品和产品介绍链接地址，可以参考以下推荐：