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

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

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

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

代碼示例：

樹結(jié)構(gòu)查找所有葉節(jié)點

/*參數(shù)

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

*/

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

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

const element=array[Index

//1。法官元素.子元素是對象

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

parseTreeJson（元素.子元素)

}Else{

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

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

控制臺.log( 元素.des“身份證號碼：元素id)

//獲取比賽

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

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

}

}

}

}