java實現(xiàn)簡單的二叉樹 花一晚上也無法理解二叉樹的非遞歸遍歷,我該繼續(xù)學(xué)下去嗎?
花一晚上也無法理解二叉樹的非遞歸遍歷,我該繼續(xù)學(xué)下去嗎?通常,花更多的時間是必要的。首先需要了解堆棧的操作和意義,還需要了解遍歷二叉樹的思想。有人用節(jié)點著色來編寫非遞歸算法,即黑、灰、白三種顏色代表節(jié)
花一晚上也無法理解二叉樹的非遞歸遍歷,我該繼續(xù)學(xué)下去嗎?
通常,花更多的時間是必要的。首先需要了解堆棧的操作和意義,還需要了解遍歷二叉樹的思想。有人用節(jié)點著色來編寫非遞歸算法,即黑、灰、白三種顏色代表節(jié)點的狀態(tài),未被訪問的節(jié)點為白色,未被訪問的節(jié)點為灰色,被訪問的節(jié)點為黑色。對于中間順序遍歷,除非訪問了左子樹,否則需要訪問當(dāng)前節(jié)點,所以依次沿左子樹搜索,找到葉子后訪問,然后退出右堆棧上的元素,并在右子樹上執(zhí)行相應(yīng)的操作,直到堆棧為空。
java程序員和C 程序員哪個更有發(fā)展前途?
下圖是2019年8月編程語言排名
目前Java程序員比較多,前期工作比較困難。他們不掙錢,這是事實。許多Java程序員都在尋找轉(zhuǎn)換。我的許多同事已經(jīng)開始轉(zhuǎn)向大數(shù)據(jù),因為學(xué)習(xí)大數(shù)據(jù)需要java基金會,所以他們可以輕松地轉(zhuǎn)向大數(shù)據(jù)。其中一些已經(jīng)涉足大數(shù)據(jù)領(lǐng)域。但不可否認的是,Java高級程序員仍然非常有市場
!對于C來說,現(xiàn)在的需求比較穩(wěn)定!前景也很好。C應(yīng)用越來越廣泛,大數(shù)據(jù)云計算很有用!雖然它不是大數(shù)據(jù)的基礎(chǔ)語言,但招聘時仍然要求能夠使用C語言。即使學(xué)習(xí)大數(shù)據(jù)以C為基礎(chǔ),也沒關(guān)系!