花一晚上也無(wú)法理解二叉樹(shù)的非遞歸遍歷，我該繼續(xù)學(xué)下去嗎？通常，花更多的時(shí)間是必要的。首先需要了解堆棧的操作和意義，還需要了解遍歷二叉樹(shù)的思想。有人用節(jié)點(diǎn)著色來(lái)編寫非遞歸算法，即黑、灰、白三種顏色代表節(jié)

花一晚上也無(wú)法理解二叉樹(shù)的非遞歸遍歷，我該繼續(xù)學(xué)下去嗎？

通常，花更多的時(shí)間是必要的。首先需要了解堆棧的操作和意義，還需要了解遍歷二叉樹(shù)的思想。有人用節(jié)點(diǎn)著色來(lái)編寫非遞歸算法，即黑、灰、白三種顏色代表節(jié)點(diǎn)的狀態(tài)，未被訪問(wèn)的節(jié)點(diǎn)為白色，未被訪問(wèn)的節(jié)點(diǎn)為灰色，被訪問(wèn)的節(jié)點(diǎn)為黑色。對(duì)于中間順序遍歷，除非訪問(wèn)了左子樹(shù)，否則需要訪問(wèn)當(dāng)前節(jié)點(diǎn)，所以依次沿左子樹(shù)搜索，找到葉子后訪問(wèn)，然后退出右堆棧上的元素，并在右子樹(shù)上執(zhí)行相應(yīng)的操作，直到堆棧為空。

es6遞歸查樹(shù)結(jié)構(gòu)？

代碼示例：

樹(shù)結(jié)構(gòu)查找所有葉節(jié)點(diǎn)

/*參數(shù)

*數(shù)組樹(shù)結(jié)構(gòu)查找所有葉節(jié)點(diǎn)

*/

函數(shù)parsetreejson（數(shù)組）{

for（let index=0 index<數(shù)組長(zhǎng)度Index）{

const element=array[Index

//1。法官元素.子元素是對(duì)象

如果（元素.子元素&&；類型（元素.子元素)==“object”）{

parseTreeJson（元素.子元素)

}Else{

//判斷是否是子節(jié)點(diǎn)

if（元素.isLastLevel=== 1) {

控制臺(tái).log( 元素.des“身份證號(hào)碼：元素id)

//獲取比賽

節(jié)點(diǎn).推送（元素）

//獲取節(jié)點(diǎn)ID點(diǎn)按( 元素id)

}

}

}

}