2023年6月22日发(作者：)

根节点到叶子结点的路径java

在Java中，我们可以使用递归方法来获取从根节点到叶子节点的路径。具体实现步骤如下：

1.定义一个节点类，包括节点值和左右子节点信息。

2.编写递归方法，方法参数包括当前节点和路径字符串。首先判断当前节点是否为空，如果为空则返回。如果当前节点是叶子节点，则将路径字符串和节点值拼接起来，输出路径信息。如果当前节点不是叶子节点，则递归遍历左右子节点，并将路径字符串和节点值拼接起来。

3.在主方法中创建二叉树，并调用递归方法获取从根节点到叶子节点的路径。

例如，以下是一个简单的二叉树：

1

/

2 3

/ /

4 5 6 7

递归方法的定义如下：

public static void getPaths(TreeNode node, String path) {

if(node == null) {

return;

}

- 1 - path += + '->';

if( == null && == null) {

n(ing(0, ()-2));

} else {

getPaths(, path);

getPaths(, path);

}

}

在主方法中调用该方法即可获取所有从根节点到叶子节点的路径：

public static void main(String[] args) {

TreeNode root = new TreeNode(1);

= new TreeNode(2);

= new TreeNode(4);

= new TreeNode(5);

= new TreeNode(3);

= new TreeNode(6);

= new TreeNode(7);

getPaths(root, '');

}

输出结果如下：

1->2->4

- 2 - 1->2->5

1->3->6

1->3->7

以上就是Java中获取从根节点到叶子节点的路径的实现方法。

- 3 -