多叉樹(shù)的遍歷算法 玉米出叉子很多,到底用不用處理呢?
玉米出叉子很多,到底用不用處理呢?別理它!春旱時(shí),玉米幼苗根部容易出現(xiàn)分枝(叉)。農(nóng)民認(rèn)為叉子會(huì)影響主苗的生長(zhǎng),需澆水施肥,導(dǎo)致減產(chǎn)(有些玉米品種即使不干也有叉子)。因此,在大熱天彎腰把叉子一根一根地
玉米出叉子很多,到底用不用處理呢?
別理它
!春旱時(shí),玉米幼苗根部容易出現(xiàn)分枝(叉)。農(nóng)民認(rèn)為叉子會(huì)影響主苗的生長(zhǎng),需澆水施肥,導(dǎo)致減產(chǎn)(有些玉米品種即使不干也有叉子)。因此,在大熱天彎腰把叉子一根一根地掰斷,需要時(shí)間和精力。
事實(shí)上,經(jīng)過(guò)幾年的試驗(yàn),農(nóng)業(yè)科研專家發(fā)現(xiàn),斷叉玉米和不斷叉玉米品種、面積、土壤相同,但斷叉后產(chǎn)量較低。怎么了?
農(nóng)村有句俗話:錢難買。也就是說(shuō),6月份雨水偏少,玉米幼苗生長(zhǎng)緩慢。主要原因是被稱為“敦苗”的根系同時(shí)長(zhǎng)出許多叉。如果叉子斷了,同時(shí)也會(huì)損傷根系,影響根系的延伸和生長(zhǎng)(須根的表面)。它還可能從傷口進(jìn)入細(xì)菌,影響幼苗的生長(zhǎng)。因此,玉米在秋季變黃(早黃葉),不抗風(fēng)抗倒伏,直接影響玉米產(chǎn)量。一開(kāi)始,農(nóng)民們不相信,堅(jiān)持要把叉子弄斷。后來(lái),通過(guò)比較和親身經(jīng)歷,他終于承認(rèn),掰叉子費(fèi)時(shí)費(fèi)力,并沒(méi)有增產(chǎn)。今年春旱,玉米叉很多,但沒(méi)有一個(gè)去田里掰。
記住,玉米叉是允許生長(zhǎng)的,不要折斷它。
花一晚上也無(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)的操作,直到堆棧為空。因?yàn)闃?shù)根沒(méi)有兄弟,只有兒子。在將一棵樹(shù)轉(zhuǎn)化為二叉樹(shù)的操作中,我們將二叉樹(shù)中節(jié)點(diǎn)的右子定義為轉(zhuǎn)化前樹(shù)中節(jié)點(diǎn)的兄弟。樹(shù)的根節(jié)點(diǎn)是它轉(zhuǎn)化為二叉樹(shù)后的根節(jié)點(diǎn),樹(shù)的根節(jié)點(diǎn)沒(méi)有兄弟節(jié)點(diǎn),因此二叉樹(shù)根的右子樹(shù)是空的。當(dāng)然,如果森林將被二叉樹(shù)所取代,那就不得不說(shuō)另一個(gè)了!