Java實現(xiàn)打印二叉樹所有路徑的方法
本文實例講述了Java實現(xiàn)打印二叉樹所有路徑的方法。分享給大家供大家參考，具體如下：
問題：
給一個二叉樹，把所有的路徑都打印出來。
比如，對于下面這個二叉樹，它所有的路徑為：
8 -> 3 -> 1
8 -> 2 -> 6 -> 4
8 -> 3 -> 6 -> 7
8 -> 10 -> 14 -> 13
思路：
從根節(jié)點開始，把自己的值放在一個數(shù)組里，然后把這個數(shù)組傳給它的子節(jié)點，子節(jié)點同樣把自己的值放在這個數(shù)組里，又傳給自己的子節(jié)點，直到這個節(jié)點是葉節(jié)點，然后把這個數(shù)組打印出來。所以，我們這里要用到遞歸。
代碼：
/**
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();
}
備注：這里只能用一個數(shù)組+一個數(shù)值才能打印出所需要的路徑，如果用linkedlist之類的鏈表結(jié)構(gòu)是不行的。值得分析一下原因，很有意思。
更多關(guān)于java算法相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Java數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Java操作DOM節(jié)點技巧總結(jié)》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》
希望本文所述對大家java程序設(shè)計有所幫助。
- 圖解二叉樹的三種遍歷方式及java實現(xiàn)代碼
- 圖解紅黑樹及Java進(jìn)行紅黑二叉樹遍歷的方法
- java實現(xiàn)二叉樹的創(chuàng)建及5種遍歷方法(總結(jié))
- Java實現(xiàn)二叉樹的深度優(yōu)先遍歷和廣度優(yōu)先遍歷算法示例
- Java中二叉樹數(shù)據(jù)結(jié)構(gòu)的實現(xiàn)示例
- Java實現(xiàn)求二叉樹的深度和寬度
- java使用歸并刪除法刪除二叉樹中節(jié)點的方法
- JAVA 實現(xiàn)二叉樹（鏈?zhǔn)酱鎯Y(jié)構(gòu)）
- java實現(xiàn)二叉樹遍歷的三種方式
- 一篇文章徹底弄懂Java中二叉樹
相關(guān)文章
本篇文章是對Java中的Tomcat和激活MyEclips進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05
Springboot項目的Mapper中增加一個新的sql語句
本文主要介紹了Springboot項目的Mapper中增加一個新的sql語句,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2024-05-05
在IDEA中如何設(shè)置最多顯示文件標(biāo)簽個數(shù)
在使用IDEA進(jìn)行編程時,可能會同時打開多個文件,當(dāng)文件過多時,文件標(biāo)簽會占據(jù)大部分的IDEA界面,影響我們的編程效率,因此,我們可以通過設(shè)置IDEA的文件標(biāo)簽顯示個數(shù),來優(yōu)化我們的編程環(huán)境,具體的設(shè)置方法如下2024-10-10
jmeter添加自定函數(shù)的實例(jmeter5.3+IntelliJ IDEA)
這篇文章主要介紹了jmeter添加自定函數(shù)的實例(jmeter5.3+IntelliJ IDEA),本文通過圖文并茂的形式給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2020-11-11
JAVA反射機制中g(shù)etClass和class對比分析
這篇文章主要介紹了JAVA反射機制中g(shù)etClass和class對比分析，具有一定參考價值，需要的朋友可以了解下。2017-11-11
Spring Cloud動態(tài)配置刷新RefreshScope使用示例詳解
這篇文章主要為大家介紹了Spring Cloud動態(tài)配置刷新RefreshScope使用示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-08-08
這篇文章主要介紹了關(guān)于JVM工作原理簡述,主要弄清楚jvm運行的來龍去脈，感興趣的可以一起來了解一下2020-07-07
這篇文章主要給大家介紹了關(guān)于Java8生成時間方式及格式化時間的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-08-08
Nacos設(shè)置為windows自啟動服務(wù)的步驟詳解
這篇文章給大家介紹了Nacos設(shè)置為windows自啟動服務(wù)的操作步驟,文中通過代碼示例和圖文結(jié)合講解的非常詳細(xì),對大家的學(xué)習(xí)或工作有一定的幫助,需要的朋友可以參考下2023-12-12
這里給大家分享了一個java常用的圖像處理工具類，包含縮放圖像、切割圖像、圖像類型轉(zhuǎn)換、彩色轉(zhuǎn)黑白、文字水印、圖片水印等，有需要的小伙伴參考下。2015-02-02