Java实现打印二叉树所有路径的方法
2018-02-11 12:10
1056 查看
本文实例讲述了Java实现打印二叉树所有路径的方法。分享给大家供大家参考,具体如下:
问题:
给一个二叉树,把所有的路径都打印出来。
比如,对于下面这个二叉树,它所有的路径为:
8 -> 3 -> 1
8 -> 2 -> 6 -> 4
8 -> 3 -> 6 -> 7
8 -> 10 -> 14 -> 13
思路:
从根节点开始,把自己的值放在一个数组里,然后把这个数组传给它的子节点,子节点同样把自己的值放在这个数组里,又传给自己的子节点,直到这个节点是叶节点,然后把这个数组打印出来。所以,我们这里要用到递归。
代码:
/** 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 ; 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. */ private void printPaths(Node node, String[] path, int pathLen) { if (node == null) return; // append this node to the path array path[pathLen++] = node.value; // it's a leaf, so print the path that led to here if (node.leftChild == null && node.rightChild == null) { printArray(path, pathLen); } else { // otherwise try both subtrees printPaths(node.leftChild, path, pathLen); printPaths(node.rightChild, path, pathLen); } } /** Utility that prints strings from an array on one line. */ private void printArray(String[] ints, int len) { for (int i = 0; i < len; i++) { System.out.print(ints[i] + " "); } System.out.println(); }
备注:这里只能用一个数组+一个数值才能打印出所需要的路径,如果用linkedlist之类的链表结构是不行的。值得分析一下原因,很有意思。
更多关于java算法相关内容感兴趣的读者可查看本站专题:《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》
希望本文所述对大家java程序设计有所帮助。
您可能感兴趣的文章:
相关文章推荐
- java实现输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径
- 【算法-java】打印出二叉树中结点值的和为输入整数的所有路径
- 在二叉树中找出和为某一值的所有路径-java实现
- 求二叉树根节点到子节点和为某一值的所有路径(Java实现)
- java 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
- C语言实现找出二叉树中某个值的所有路径的方法
- 用java实现特殊图形的打印(两种方法实现)
- Java实现获得MySQL数据库中所有表的记录总数可行方法
- JAVA获取同一路径下所有子类或接口实现类
- Java实现获得MySQL数据库中所有表的记录总数可行方法
- java实现检索指定路径下的所有的下属文件夹和文件
- 【31】给定一个二叉树打印出所有从根结点到叶子结点路径和为 k 的路径
- 一个将数据文件转换成excel文件打印的java实现方法的代码片断(Struts+poi)
- 打印二叉树从根节点到叶子节点的所有路径
- 编程:用java 语言实现,输入一个数,就相应地输出的几维数组!||用1、2、2、3、4、5这六个数字,用java写一个函数,打印出所有不同的排列,要求:"4"不能在第三位,"3"与"5"不能相连
- JAVA---实现检索指定路径下的所有的下属文件夹和文件
- 给定一棵二叉树,每个结点包含一个值。打印出所有满足以下条件的路径: 路径上结点的值加起来等于给定的一个值。注意:这些路径不必从根结点开始。
- java实现二叉树的建立及遍历方法
- Path Sum II 二叉树路径和,打印所有路径 @LeetCode
- 打印二叉树所有的路径