Java實(shí)現(xiàn)打印二叉樹(shù)所有路徑的方法

更新時(shí)間：2018年02月11日 12:10:29 作者：sam_justin

這篇文章主要介紹了Java實(shí)現(xiàn)打印二叉樹(shù)所有路徑的方法,涉及java二叉樹(shù)遍歷與運(yùn)算相關(guān)操作技巧,需要的朋友可以參考下

本文實(shí)例講述了Java實(shí)現(xiàn)打印二叉樹(shù)所有路徑的方法。分享給大家供大家參考，具體如下：

問(wèn)題：

給一個(gè)二叉樹(shù)，把所有的路徑都打印出來(lái)。

比如，對(duì)于下面這個(gè)二叉樹(shù)，它所有的路徑為：

8 -> 3 -> 1
8 -> 2 -> 6 -> 4
8 -> 3 -> 6 -> 7
8 -> 10 -> 14 -> 13

思路：

從根節(jié)點(diǎn)開(kāi)始，把自己的值放在一個(gè)數(shù)組里，然后把這個(gè)數(shù)組傳給它的子節(jié)點(diǎn)，子節(jié)點(diǎn)同樣把自己的值放在這個(gè)數(shù)組里，又傳給自己的子節(jié)點(diǎn)，直到這個(gè)節(jié)點(diǎn)是葉節(jié)點(diǎn)，然后把這個(gè)數(shù)組打印出來(lái)。所以，我們這里要用到遞歸。

代碼：

/**
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.
*/
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();
}

備注：這里只能用一個(gè)數(shù)組+一個(gè)數(shù)值才能打印出所需要的路徑，如果用linkedlist之類的鏈表結(jié)構(gòu)是不行的。值得分析一下原因，很有意思。

更多關(guān)于java算法相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Java數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Java操作DOM節(jié)點(diǎn)技巧總結(jié)》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》

希望本文所述對(duì)大家java程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:

相關(guān)文章

基于Java Tomcat和激活MyEclips的深入理解
本篇文章是對(duì)Java中的Tomcat和激活MyEclips進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下
2013-05-05
Springboot項(xiàng)目的Mapper中增加一個(gè)新的sql語(yǔ)句
本文主要介紹了Springboot項(xiàng)目的Mapper中增加一個(gè)新的sql語(yǔ)句,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2024-05-05
在IDEA中如何設(shè)置最多顯示文件標(biāo)簽個(gè)數(shù)
在使用IDEA進(jìn)行編程時(shí),可能會(huì)同時(shí)打開(kāi)多個(gè)文件,當(dāng)文件過(guò)多時(shí),文件標(biāo)簽會(huì)占據(jù)大部分的IDEA界面,影響我們的編程效率,因此,我們可以通過(guò)設(shè)置IDEA的文件標(biāo)簽顯示個(gè)數(shù),來(lái)優(yōu)化我們的編程環(huán)境,具體的設(shè)置方法如下
2024-10-10
jmeter添加自定函數(shù)的實(shí)例(jmeter5.3+IntelliJ IDEA)
這篇文章主要介紹了jmeter添加自定函數(shù)的實(shí)例(jmeter5.3+IntelliJ IDEA),本文通過(guò)圖文并茂的形式給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
2020-11-11
JAVA反射機(jī)制中g(shù)etClass和class對(duì)比分析
這篇文章主要介紹了JAVA反射機(jī)制中g(shù)etClass和class對(duì)比分析，具有一定參考價(jià)值，需要的朋友可以了解下。
2017-11-11
Spring Cloud動(dòng)態(tài)配置刷新RefreshScope使用示例詳解
這篇文章主要為大家介紹了Spring Cloud動(dòng)態(tài)配置刷新RefreshScope使用示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪
2022-08-08
JVM工作原理和工作流程簡(jiǎn)述
這篇文章主要介紹了關(guān)于JVM工作原理簡(jiǎn)述,主要弄清楚jvm運(yùn)行的來(lái)龍去脈，感興趣的可以一起來(lái)了解一下
2020-07-07
Java8生成時(shí)間方式及格式化時(shí)間的方法實(shí)例
這篇文章主要給大家介紹了關(guān)于Java8生成時(shí)間方式及格式化時(shí)間的相關(guān)資料，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2020-08-08
Nacos設(shè)置為windows自啟動(dòng)服務(wù)的步驟詳解
這篇文章給大家介紹了Nacos設(shè)置為windows自啟動(dòng)服務(wù)的操作步驟,文中通過(guò)代碼示例和圖文結(jié)合講解的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作有一定的幫助,需要的朋友可以參考下
2023-12-12
Java圖像處理工具類
這里給大家分享了一個(gè)java常用的圖像處理工具類，包含縮放圖像、切割圖像、圖像類型轉(zhuǎn)換、彩色轉(zhuǎn)黑白、文字水印、圖片水印等，有需要的小伙伴參考下。
2015-02-02