問題描述： 給定一棵有n 個結點的二叉樹，結點的編號為1，2，…，n。已知二叉樹結點編號的后序和中序列表，試設計一個算法，確定該二叉樹結點編號的前序列表。 實驗任務： 對于給定的二叉樹結點編號的后序和中序列表，計算二叉樹結點編號的前序列表。
資源簡介：問題描述： 給定一棵有n 個結點的二叉樹，結點的編號為1，2，…，n。已知二叉樹結點編號的后序和中序列表，試設計一個算法，確定該二叉樹結點編號的前序列表。 實驗任務： 對于給定的二叉樹結點編號的后序和中序列表，計算二叉樹結點編號的前序列表...
上傳時間： 2017-08-17
上傳用戶：huql11633
資源簡介：給定一棵有n 個結點的二叉樹，結點的編號為1，2，…，n。已知二叉樹結點編號的后 序和中序列表，試設計一個算法，確定該二叉樹結點編號的前序列表。
上傳時間： 2013-12-19
上傳用戶：wpwpwlxwlx
資源簡介：給定1 棵有n 個結點的樹T。子樹分割問題要求從樹T 中刪除盡可能少的邊得到一個恰有k 個結點的連通分支。
上傳時間： 2016-03-14
上傳用戶：wanghui2438
資源簡介：最近公共祖先問題 問題描述：給定一棵樹，設計一個算法對于給定的兩個結點返回他們的最近公共祖先 實驗任務：對于給定的樹和樹中的結點對，輸出最近公共祖先
上傳時間： 2014-01-05
上傳用戶：lanjisu111
資源簡介：算法實現題1-2 連續和問題 « 問題描述： 給定一個正整數n，計算有多少個不同的連續自然數段，其和恰為n。例如，當n=27 時，有4 個不同的連續自然數段的和恰為27：2+3+4+5+6+7；8+9+10；13+14；27。 « 編程任務： 給定一個正整數n，試設計一個O...
上傳時間： 2016-05-28
上傳用戶：yulg
資源簡介：數據結構 1、算法思路： 在此二叉樹操作中，主要采用鏈式存儲結構，由于遍歷二叉樹基本操作是訪問結點，則不論按哪一種次序進行遍歷，對含有n個結點的二叉樹，其時間復雜度均為O(n)；空間復雜度為二叉樹的高度。
上傳時間： 2014-01-18
上傳用戶：c12228
資源簡介：創建基本有左右結點的二叉樹,之后對其線索化,并按中序輸出
上傳時間： 2014-09-11
上傳用戶：陽光少年2016
資源簡介：/*數字三角形問題 問題描述： 給定一個由n行數字組成的數字三角形如下圖所示。試設計一個算法,計算出從三角形的頂至底的一條路徑,使該路徑經過的數字總和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 編程任務： 對于給定的由n行數字組成的數字三角形,編程計算從三...
上傳時間： 2013-12-16
上傳用戶：ccclll
資源簡介：半數集問題  問題描述： 給定一個自然數n，由n開始可以依次產生半數集set(n)中的數如下。 （1） n∈set(n)； （2） 在n的左邊加上一個自然數，但該自然數不能超過最近添加的數的一半； （3） 按此規則進行處理，直到不能再添加自然數為止。 例...
上傳時間： 2015-06-01
上傳用戶：netwolf
資源簡介：Ex3-23 親兄弟問題 « 問題描述： 給定n 個整數0 1 1 , , , n- a a  a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為： min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問題要求給定序列中每個元素的親兄弟元素的位置。元素i a ...
上傳時間： 2013-12-17
上傳用戶：shizhanincc
資源簡介：算法實現題2-9 排列的字典序問題 « 問題描述： n個元素{1,2, , n }有n!個不同的排列。將這n!個排列按字典序排列，并編號為0，1，…， n!-1。每個排列的編號為其字典序值。例如，當n=3時，6 個不同排列的字典序值如下： 字典序值 0 1 2 3 4 5 排列...
上傳時間： 2014-12-05
上傳用戶：lanwei
資源簡介：Cantor 表問題： 問題描述： 把分子和分母均小于108 的分數按下面的辦法排成一個數表。 1/1 1/2 1/3 1/4 1/5 ... 2/1 2/2 2/3 2/4 2/5 ... 3/1 3/2 3/3 3/4 3/5 ... 4/1 4/2 4/3 4/4 4/5 ... 5/1 5/2 5/3 5/4 5/5 ... ... ... 我們以Z 方形方法給上表的每項編...
上傳時間： 2015-02-14
上傳用戶：hasan2015
資源簡介：kthtree問題 給定一棵有向樹T，樹T 中每個頂點u都有一個權w(u)；樹的每條邊(u,v)也都有一個 非負邊長d(u,v)。有向樹T的每個頂點u 可以看作客戶，其服務需求量為w(u)。每條邊(u,v)的邊長d(u,v) 可以看作運輸費用。如果在頂點u 處未設置服務機構，則將頂點u ...
上傳時間： 2013-12-21
上傳用戶：lyy1234
資源簡介：問題描述： 給定n位正整數a，去掉其中任意k個數字后，剩下的數字按原次序排列成一個新的正整數。 算法設計： 給定n (1<=n<=200)位的正整數a和k，此時，k小于n。 試著設計一個算法，找出刪去k個數，剩下數字組成的新數最小的刪數方案。
上傳時間： 2014-12-21
上傳用戶：qq21508895
資源簡介：問題描述： 1.初始化輸入:N-參賽學校總數，M-男子競賽項目數，W-女子競賽項目數； 各項目名次取法有如下幾種： 取前5名：第1名得分 7，第2名得分 5，第3名得分3，第4名得分2，第5名得分 1； 取前3名：第1名得分 5，第2名得分 3，第3名得分2； 用戶自定義...
上傳時間： 2014-02-08
上傳用戶：redmoons
資源簡介：哈夫曼編/譯碼器 問題描述：給定電文進行哈夫曼編碼，給定編碼進行哈夫曼譯碼。要求電文存儲在文件1中，編碼后的結果存儲在文件2中，給定編碼存儲在文件3中，譯碼后的結果存儲在文件4中。
上傳時間： 2014-01-08
上傳用戶：Pzj
資源簡介：樹的層次遍歷。 題目：給定一棵用二叉鏈表表示的二叉樹，其中的指針t指向根結點，試寫出從根開始，按層次遍歷二叉樹的算法，同層的結點按從左至右的次序訪問。
上傳時間： 2013-12-16
上傳用戶：dianxin61
資源簡介： 給定一棵有向樹Ｔ，樹Ｔ中每個頂點u都有一個權w[u]，樹的每條邊[u,v]也都有一個非負邊長d[u,v]。有向樹Ｔ的每個頂點u可以看做客戶，其服務需求量為w[u]。每條邊[u,v]的邊長d[u,v]可以看做是運輸費用。如果在頂點u處未設置服務機構，則將頂點u處的服務需求沿...
上傳時間： 2017-03-13
上傳用戶：semi1981
資源簡介：« 問題描述： 按前序列出二叉樹各結點為根的子樹的結點數。 « 實驗任務： 對于給定的二叉樹，計算二叉樹各結點為根的子樹的結點數，并按前序列出。
上傳時間： 2017-08-17
上傳用戶：yuanyuan123
資源簡介：二叉排序樹（Binary Sort Tree--BST）或者是一棵空樹；或者是具有下列性質的二叉樹： ⑴ 若左子樹不空，則左子樹上所有結點的值均小于根結點的值；若右子樹不空，則右子樹上所有結點的值均大于根結點的值。 ⑵ 左右子樹也都是二叉排序樹。 (3) 中序遍...
上傳時間： 2013-12-19
上傳用戶：410805624
資源簡介：問題描述：設計一個程序實現兩個任意長的整數的求和運算。 基本要求：利用雙向循環鏈表，設計一個實現任意長的整數進行加法運算的演示程序。要求輸入和輸出每四位一組，組間用逗號隔開。如：1，0000，0000，0000，0000。
上傳時間： 2013-12-12
上傳用戶：731140412
資源簡介：給一棵結點編號為1, 2, …, n 的二叉樹的前序遍歷序列和中序遍歷序列，輸 出后序遍歷序列
上傳時間： 2016-12-24
上傳用戶：libenshu01
資源簡介：n個元素{1,2,…,n}有n!個不同的排列。將這n!個排列按字典序排列，并編號為0,1,…,n!-1。每個排列的編號為其字典序值。 給定n以及n個元素{1,2,…,n}的一個排列，計算出這個排列的字典序值，以及按字典序排列的下一個排列。
上傳時間： 2013-12-08
上傳用戶：hwl453472107
資源簡介：求一棵加分值最高的二叉樹，其中序遍歷序列為給出的節點編號順序，如1，2，3，4，5...n，求出的樹加分值最高
上傳時間： 2017-08-03
上傳用戶：BOBOniu
資源簡介：給定一個n個結點的連通圖，用回溯法求出圖中含有的所有哈密爾頓環。包含實驗報告。
上傳時間： 2015-06-02
上傳用戶：a673761058
資源簡介：能把一個帶空位置的二叉樹前序序列流轉換成一棵二叉樹,空位置用“@”表示,其中包含圖形界面（java實現），可以幫助大家熟悉二叉樹的存儲結構，由前序序列流產生二叉樹；二叉樹的3種遍歷算法
上傳時間： 2014-11-27
上傳用戶：wpwpwlxwlx
資源簡介：n個元素{1,2, , n }有n!個不同的排列。將這n!個排列按字典序排列，并編號為0，1，…， n!-1。每個排列的編號為其字典序值。
上傳時間： 2014-01-18
上傳用戶：日光微瀾
資源簡介：某旅館有n個等級的房間，第i等級有a個房間，每個等級有b個床位（１<=i<=n）. 模擬旅館個管理系統中床位的分配和回收功能，設計能為單個旅客分配床位，在其離店便回收床位（供下次分配）的算法
上傳時間： 2016-04-14
上傳用戶：VRMMO
資源簡介：Robson遍歷改進版： 這個課程設計的目的是進行一個羅布森遍歷. 編寫和測試的“修改”羅布森遍歷程序使用鏈表代表的二叉樹。 這一修改后的版本與原始的不同之處在于羅布森以一個節點的左指針指向左子樹；現在修改版是反向。也就是說，當一個節點的左（右）...
上傳時間： 2014-07-13
上傳用戶：refent
資源簡介：這是一個簡單的排序。給你一個有N個值的數組，每個數都小于10000000。然后就將這個數組按從小到大的順序排序。在輸入時，第一行輸入一個整數T，T代表一個有多少個數組要排序。然后就有T組數，每組數的第一行就是數組的大小N。緊跟著就有N行數，第N行就是數組...
上傳時間： 2013-11-25
上傳用戶：sammi
