1、按深度的方向週遊樹和森林:
( 1)先根次序:
a)訪問頭一棵樹的根
b)在先根次序下週遊頭一棵樹樹根的子樹
c)在先根次序下週遊其他的樹
( 2)後根次序:
a)在後根次序下週遊頭一棵樹樹根的子樹
b)訪問頭一棵樹的根
c)在後根次序下週遊其他的樹
( 3)樹和森林的訪問與二叉樹訪問的對應關係
按先根次序週遊森林正好等同於按前序法週遊對應的二叉樹
按後根次序週遊森林正好等同於按中序法週遊對應的二叉樹
2、按廣度的方向週遊樹和森林:按廣度的方向週遊也稱按寬度的方向週遊。首先訪問層樹為0的結點,然後依次訪問層樹為1的結點,等等,直到訪問完最下一層的所有結點。
相關詞條
-
宋嘉樹
宋嘉樹(1864—1918):字耀如,教名查理.瓊斯,生於海南島文昌縣韓姓人家,原名韓喬孫,1875年隨宋姓堂舅赴美洲古巴,遂改姓宋。三年後赴美國波士頓...
個人履歷 人物生平 從學徒到牧師 傳教士 對妻評價 -
長壽樹
長壽樹,地球上的生物中存活時間較長的樹木,包括銀杏、雲杉、槐樹等。
簡介 新聞報導 瑞典長壽樹 湖南長壽樹 -
《桃川山中用陳蘇舊韻示週遊》
《桃川山中用陳蘇舊韻示週遊》是宋代詩人趙蕃所作詩詞之一。
作者 詩詞正文 注釋 -
桃川山中用陳蘇舊韻示週遊
不如返吾鄉,耕鑿仍樹藝。 胡為略不聞,政坐耳目蔽。 山高水深深,好事幽尋契。
作者 詩詞正文 注釋 -
樹上春樹
4月,發表《開往中國的慢船》(載於《海》)。 1月,發表《跳舞的小人》(載於《新潮》)。 11月,發表《眠》(載於《文學界》)。
1955年6歲 1961年12歲 1964年15歲 1967年 1968年19歲 -
莊偉斌
闊》 作詞:莊偉斌 作曲:陳奎炎 演唱:週遊格 編曲:陳揮之 和聲...
個人介紹 專訪報導 《功夫茶俠》 編劇作品 總編劇作品 -
算法與數據結構:C語言描述
?5.5.2 抽象數據類型 ?5.5.3 樹的週遊 ?5.6 樹的實現...內容簡介全書共分10章:緒論、線性表、字元串、棧與佇列、二叉樹與樹... ?習題 ?5 二叉樹與樹?5.1 二叉樹及其抽象數據類型 ?5.1.1...
內容簡介 圖書目錄 -
《8090向前沖》[電視劇]
劇情簡介 8090向前沖 蔣天涯和夏志剛讀大學時是最好的朋友。蔣天涯出生知識分子家庭,叛逆而自我,是大學校園裡著名的“玩家”。夏...
劇情簡介 分集劇情 演職員表 角色介紹 音樂原聲 -
數據結構:C++與面向對象的途徑
鏈類的實現 表類的實現 排序表類的實現
圖書信息 內容簡介 目錄