怎么打印二叉树的所有路径

发布网友发布时间：2022-05-06 00:13

共1个回答

热心网友时间：2022-06-28 09:11

给一个二叉树，把所有的路径都打印出来。
比如，对于下面这个二叉树，它所有的路径为：
8 -> 3 -> 1
8 -> 2 -> 6 -> 4
8 -> 3 -> 6 -> 7
8 -> 10 -> 14 -> 13

思路：
从根节点开始，把自己的值放在一个数组里，然后把这个数组传给它的子节点，子节点同样把自己的值放在这个数组里，又传给自己的子节点，直到这个节点是叶节点，然后把这个数组打印出来。所以，我们这里要用到递归。
代码：

[java] view plain copy
/**
Given a binary tree, prints out all of its root-to-leaf
paths, one per line. Uses a recursive helper to do the work.
*/
public void printPaths(Node root, int n) {
String[] path = new String[n];
printPaths(root, path, 0);
}
/**
Recursive printPaths helper -- given a node, and an array containing
the path from the root node up to but not including this node,
prints out all the root-leaf paths.
*/