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