遍歷的意思
學習教育1.39W
1、所謂遍歷(Traversal),是指沿着某條搜索路線,依次對樹(或圖)中每個節點均做一次訪問。訪問結點所做的操作依賴於具體的應用問題, 具體的訪問操作可能是檢查節點的值、更新節點的值等。
2、不同的遍歷方式,其訪問節點的順序是不一樣的。遍歷是二叉樹上最重要的運算之一,是二叉樹上進行其它運算之基礎。當然遍歷的概念也適合於多元素集合的情況,如數組。
標籤:遍歷
-
用源清流潔造句子
造句指懂得並使用字詞,按照一定的句法規則造出字詞通順、意思完整、符合邏輯的句子。依據現代語文學科特徵,可延伸爲寫段、作文的基礎,是學生寫好作文的基本功。造句來源清俞樾《春在堂隨筆》卷八:“其用意,其造句,均以纖巧勝。”夏丏尊葉聖陶《文心雕龍》四:“造句也...
-
不畏浮雲遮望眼的下一句
《登飛來峯》作者:王安石,朝代:宋。1、原文:飛來山上千尋塔,聞說雞鳴見日升。不畏浮雲遮望眼,自緣身在最高層。2、譯文:聽說在飛來峯極高的塔上,雞鳴時分可看到旭日初昇。不怕浮雲會遮住我的視線,只因爲如今我身在最高層。...
-
訓的組詞
1、訓斥:xùnchì。嚴厲的或正式的譴責,尖銳的申斥。2、訓詞:xùncí。進行教導的言詞或爲教導傳授給某人的言詞。3、訓迪:xùndí。教誨開導。訓迪厥官。——《書·周官》。4、訓導:xùndǎo。教訓開導;教育學名詞。訓導與訓育涵義大致相同。...
-
小學縮句的技巧簡述
1、抓住主幹來縮簡只要抓住句子的主幹“誰做什麼?”或“什麼怎麼樣?”(這是每個完整句子都具備的),就可迅速地縮寫句子。如“鐵球同時從高處落下來。”這句話就是講“什麼”——“鐵球”,“怎麼樣?”——“落下來”。因此,這句話就可以縮寫爲“鐵球落下來。”2、“的”...