多叉樹的遍歷算法 玉米出叉子很多,到底用不用處理呢?
玉米出叉子很多,到底用不用處理呢?別理它!春旱時(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)過幾年的試驗(yàn),農(nóng)業(yè)科研專家發(fā)現(xiàn),斷叉玉米和不斷叉玉米品種、面積、土壤相同,但斷叉后產(chǎn)量較低。怎么了?
農(nóng)村有句俗話:錢難買。也就是說,6月份雨水偏少,玉米幼苗生長(zhǎng)緩慢。主要原因是被稱為“敦苗”的根系同時(shí)長(zhǎng)出許多叉。如果叉子斷了,同時(shí)也會(huì)損傷根系,影響根系的延伸和生長(zhǎng)(須根的表面)。它還可能從傷口進(jìn)入細(xì)菌,影響幼苗的生長(zhǎng)。因此,玉米在秋季變黃(早黃葉),不抗風(fēng)抗倒伏,直接影響玉米產(chǎn)量。一開始,農(nóng)民們不相信,堅(jiān)持要把叉子弄斷。后來,通過比較和親身經(jīng)歷,他終于承認(rèn),掰叉子費(fèi)時(shí)費(fèi)力,并沒有增產(chǎn)。今年春旱,玉米叉很多,但沒有一個(gè)去田里掰。
記住,玉米叉是允許生長(zhǎng)的,不要折斷它。
花一晚上也無法理解二叉樹的非遞歸遍歷,我該繼續(xù)學(xué)下去嗎?
通常情況下,有必要花更多的時(shí)間。首先需要了解堆棧的操作和意義,還需要了解遍歷二叉樹的思想。有人用節(jié)點(diǎn)著色來編寫非遞歸算法,即黑、灰、白三種顏色代表節(jié)點(diǎn)的狀態(tài),未被訪問的節(jié)點(diǎn)為白色,未被訪問的節(jié)點(diǎn)為灰色,被訪問的節(jié)點(diǎn)為黑色。對(duì)于中間順序遍歷,除非訪問了左子樹,否則需要訪問當(dāng)前節(jié)點(diǎn),所以依次沿左子樹搜索,找到葉子后訪問,然后退出右堆棧上的元素,并在右子樹上執(zhí)行相應(yīng)的操作,直到堆棧為空。因?yàn)闃涓鶝]有兄弟,只有兒子。在將一棵樹轉(zhuǎn)化為二叉樹的操作中,我們將二叉樹中節(jié)點(diǎn)的右子定義為轉(zhuǎn)化前樹中節(jié)點(diǎn)的兄弟。樹的根節(jié)點(diǎn)是它轉(zhuǎn)化為二叉樹后的根節(jié)點(diǎn),樹的根節(jié)點(diǎn)沒有兄弟節(jié)點(diǎn),因此二叉樹根的右子樹是空的。當(dāng)然,如果森林將被二叉樹所取代,那就不得不說另一個(gè)了!