課程設(shè)計(jì)任務(wù).doc
《課程設(shè)計(jì)任務(wù).doc》由會(huì)員分享，可在線閱讀，更多相關(guān)《課程設(shè)計(jì)任務(wù).doc（8頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
附件3： 課 程 設(shè) 計(jì) 任 務(wù) 書(shū) 題 目 還原二叉樹(shù) 院 (部) 交通與物流工程學(xué)院 專(zhuān) 業(yè) 物聯(lián)網(wǎng)工程 班 級(jí) 物聯(lián)141-2 學(xué)生姓名 學(xué) 號(hào) 月 日至 月 日 共 1 周 指導(dǎo)教師(簽字) 陳穎 負(fù)責(zé)人(簽字) 張良智 年 月 日 一、設(shè)計(jì)內(nèi)容及要求 目的：熟練掌握二叉樹(shù)存儲(chǔ)結(jié)構(gòu)；熟練掌握二叉樹(shù)的遍歷及應(yīng)用。 要求：給定一顆二叉樹(shù)的先序遍歷序列和中序遍歷序列，要求計(jì)算該二叉樹(shù)的高度。 (1) 輸入說(shuō)明：輸入第1行給出正整數(shù)N(N<=50)，為樹(shù)中結(jié)點(diǎn)總數(shù)。隨后2行先后給出先序和中序遍歷序列，均是長(zhǎng)度為N的不包含重復(fù)英文字母（區(qū)別大小寫(xiě)）的字符串。 (2) 輸出說(shuō)明：輸出為一個(gè)整數(shù)，即該二叉樹(shù)的高度。 (3) 測(cè)試用例 序列 輸入 輸出 說(shuō)明 1 9 ABDFGHIEC FDHGIBEAC 5 一般情況測(cè)試 2 15 cdefghijklmnxyz cdefghijklmnxyz 15 完全右斜 3 7 Abcdefg gfedcbA 7 完全左斜 4 1 a a 1 邊界測(cè)試 5 50 50個(gè)隨機(jī)數(shù) 略 二、設(shè)計(jì)原始資料 本題需要解決兩個(gè)子問(wèn)題： (1) 通過(guò)輸入給定的先序遍歷和中序遍歷兩個(gè)序列構(gòu)建對(duì)應(yīng)二叉樹(shù)。由于我們知道先序遍歷的第1個(gè)結(jié)點(diǎn)必然是根節(jié)點(diǎn)，可以在終須遍歷序列中找到這個(gè)根結(jié)點(diǎn)的位置，于是就知道在中序遍歷中，根節(jié)點(diǎn)左邊的所有結(jié)點(diǎn)一定屬于左子樹(shù)，右邊的所有結(jié)點(diǎn)一定屬于右子樹(shù)。根據(jù)這個(gè)判斷，可以從中序遍歷序列中知道左、右子樹(shù)分別有L,R個(gè)結(jié)點(diǎn)，它們必然對(duì)應(yīng)存儲(chǔ)在先序遍歷序列遍歷中第2-（L-1）個(gè)結(jié)點(diǎn)以及最后的R個(gè)結(jié)點(diǎn)。于是可以對(duì)左右子樹(shù)遞歸地解決這個(gè)問(wèn)題，直到生成整個(gè)二叉樹(shù)。 (2) 求二叉樹(shù)的高度。如果已經(jīng)知道左右子樹(shù)的高度，那么樹(shù)的高度就是左右子樹(shù)中比較高的那個(gè) 加1.這是一個(gè)可以用二叉樹(shù)后序遍歷解決的問(wèn)題，在遍歷過(guò)程中，我們將“訪問(wèn)節(jié)點(diǎn)”定義為“求左右子樹(shù)高度的較大值加1。 實(shí)現(xiàn)要點(diǎn)： 樹(shù)形結(jié)構(gòu)用一般教材中介紹的鏈表結(jié)構(gòu)存儲(chǔ)，結(jié)點(diǎn)結(jié)構(gòu)體存儲(chǔ)該節(jié)點(diǎn)的字符以及左右子樹(shù)的指針。在構(gòu)建二叉樹(shù)和求二叉樹(shù)高度的過(guò)程中，需注意遞歸終止的條件。 typedef struct TreeNode *BinTree; struct TreeNode { char Data; BinTree Left; BinTree Right; }; 三、設(shè)計(jì)完成后提交的文件和圖表 1．算法設(shè)計(jì)部分 可以選擇隊(duì)列進(jìn)行算法設(shè)計(jì)。必須包含實(shí)驗(yàn)分析，需求分析，程序流程設(shè)計(jì)，函數(shù)名稱(chēng)及實(shí)現(xiàn)功能說(shuō)明。 2．程序部分： 針對(duì)自己的數(shù)據(jù)結(jié)構(gòu)算法設(shè)計(jì)，按照流程圖進(jìn)行C語(yǔ)言源程序設(shè)計(jì)。設(shè)計(jì)要求： （1）運(yùn)行無(wú)錯(cuò)誤 (2) 運(yùn)行在有限時(shí)間內(nèi)，不能是無(wú)限循環(huán) (3) 運(yùn)行測(cè)例進(jìn)行測(cè)試無(wú)錯(cuò)誤。 四、進(jìn)程安排 課程設(shè)計(jì)前完成資料收集 課程設(shè)計(jì)第3天完成 五、主要參考資料 數(shù)據(jù)結(jié)構(gòu) 嚴(yán)蔚敏 清華大學(xué)出版社 其它網(wǎng)絡(luò)開(kāi)源資料 附件3： 課 程 設(shè) 計(jì) 任 務(wù) 書(shū) 題 目 六度空間 院 (部) 交通與物流工程學(xué)院 專(zhuān) 業(yè) 物聯(lián)網(wǎng)工程 班 級(jí) 物聯(lián)141-2 學(xué)生姓名 學(xué) 號(hào) 月 日至 月 日 共 1 周 指導(dǎo)教師(簽字) 陳穎 負(fù)責(zé)人(簽字) 張良智 年 月 日 一、設(shè)計(jì)內(nèi)容及要求 “六度空間”理論又稱(chēng)作“六度分隔理論”。這個(gè)理論可以通俗地闡述為：“你和任何一個(gè)陌生人之間所間隔的人不會(huì)超過(guò)六個(gè)，也就是說(shuō)，最多通過(guò)五個(gè)人你就能認(rèn)識(shí)任何一個(gè)陌生人” 六度空間理論雖然得到廣泛的認(rèn)同，并且正在得到越來(lái)越多的應(yīng)用。但是數(shù)十年來(lái)，試圖驗(yàn)證這個(gè)力量始終是許多社會(huì)學(xué)家努力追求的目標(biāo)。然而由于歷史的原因，這樣的研究具有太大的局限性和困難。隨著當(dāng)代人依賴(lài)于電話、短信、微信以及因特網(wǎng)上即時(shí)通信等工具，能夠體現(xiàn)社交網(wǎng)絡(luò)關(guān)系的一手?jǐn)?shù)據(jù)已經(jīng)逐漸使得六度空間理論的驗(yàn)證成為可能。 假如給你一個(gè)社交網(wǎng)絡(luò)圖，請(qǐng)你對(duì)每個(gè)節(jié)點(diǎn)計(jì)算符合六度空間理論的結(jié)點(diǎn)總數(shù)的百分比。 (1) 輸入：輸入第1行給出兩個(gè)正整數(shù)，分別表示社交網(wǎng)絡(luò)圖的結(jié)點(diǎn)數(shù)N(1下載提示(請(qǐng)認(rèn)真閱讀)
- 1.請(qǐng)仔細(xì)閱讀文檔，確保文檔完整性，對(duì)于不預(yù)覽、不比對(duì)內(nèi)容而直接下載帶來(lái)的問(wèn)題本站不予受理。
- 2.下載的文檔，不會(huì)出現(xiàn)我們的網(wǎng)址水印。
- 3、該文檔所得收入（下載+內(nèi)容+預(yù)覽）歸上傳者、原創(chuàng)作者；如果您是本文檔原作者，請(qǐng)點(diǎn)此認(rèn)領(lǐng)！既往收益都?xì)w您。
文檔包含非法信息？點(diǎn)此舉報(bào)后獲取現(xiàn)金獎(jiǎng)勵(lì)！
下載文檔到電腦，查找使用更方便
9.9 積分
| 下載 |
還剩頁(yè)未讀，繼續(xù)閱讀
- 配套講稿：
如PPT文件的首頁(yè)顯示word圖標(biāo)，表示該P(yáng)PT已包含配套word講稿。雙擊word圖標(biāo)可打開(kāi)word文檔。
- 特殊限制：
部分文檔作品中含有的國(guó)旗、國(guó)徽等圖片，僅作為作品整體效果示例展示，禁止商用。設(shè)計(jì)者僅對(duì)作品中獨(dú)創(chuàng)性部分享有著作權(quán)。
- 關(guān) 鍵 詞：
- 課程設(shè)計(jì) 任務(wù)
裝配圖網(wǎng)所有資源均是用戶(hù)自行上傳分享，僅供網(wǎng)友學(xué)習(xí)交流，未經(jīng)上傳用戶(hù)書(shū)面授權(quán)，請(qǐng)勿作他用。
相關(guān)資源
更多
正為您匹配相似的精品文檔
相關(guān)搜索
鏈接地址：http://www.szxfmmzy.com/p-6677712.html