今天遇到一道題,編寫遞迴演算法,從大到小輸出給定二叉排序樹中所有關鍵字不小於x的資料元素。因為之前知道檢測一棵二叉樹是否為排序二叉樹的方法是對它進行中序遍歷,而課本預設為先遍歷左子樹,再遍歷根結點,而後遍歷右子樹。這樣做的結果是得到的結點序列是乙個公升序序列,結果自己一直都是把思路定為在這種遍曆法的基礎上怎樣實現從大到小輸出。智商實在捉急,其實只要將遍歷改為先遍歷右子樹,再遍歷根結點,而後遍歷左子樹,即可得到從大到小的降序序列,再加乙個判斷語句,就可以解題,**如下:
void orderout(bitree t, keytype x, void(*visit)(telemtype))
/* output is to use visit(t->data); */
慣性思維實在是可怕的東西,不只是編碼,生活的其他方面也總受它限制,打破慣性思維,就是另一片新的天地。 要學會說「我要」
計算機等級考試資料庫技術答案與解析 文章試讀 不拘乙個遍程式系列 程式設計序不能乙個腦袋鑽到底,有時要學會變通,即所謂的曲線救國。一 二 三 四 職場規劃 一些雜七雜八的職場感悟吧。不值錢的軟體人才 精力充沛與事業成功 讓係分來得更猛烈些吧 不值錢的系統分析師 經濟危機下大學生如何就業 我的詩歌 都...
Backup 完整備份會打破現有的日誌備份鏈麼?
問題描述 對資料庫有乙個週期性資料庫備份和事務日誌備份的維護計畫,在維護計畫外有工作人員對資料庫進行完整備份,該備份會打亂現有的日誌備份鏈麼?建立資料庫 create database backuptestdb go use backuptestdb go 建立測試表 create table tb...
QA要學會偷懶
這幾天測試乙個專案,上線時間比較緊,人手不夠,白天都忙著測試功能了,對於 系統的一堆介面經常要迭代測試,並且效能基本沒有時間去做,正急得頭暈眼花的時候老大給了乙個方案 寫一些指令碼 申請一台機器,做個定時任務 晚上去跑,白天來看結果,然後重點人工去測試。想法是不錯,可以前沒有高過指令碼和定時任務,沒...