題目要求 設(shè)二叉樹采用二叉鏈表存儲結(jié)構(gòu)欣硼，結(jié)點(diǎn)數(shù)據(jù)域?yàn)樽址愋偷构取＞帉懗绦蛭芷颍孟刃蜻f歸遍歷法建立二叉樹的二叉鏈表存儲結(jié)構(gòu)婿禽。然后輸入一個字符掺涛，輸出該字符在先寺渗、中匿情、后序遍歷中的訪問次...
發(fā)簡信
IP屬地：云南
-
【數(shù)據(jù)結(jié)構(gòu)】——求二叉樹某結(jié)點(diǎn)在先序鹰贵、中序、后序遍歷中的訪問次序 -
快節(jié)奏，慢生活!看到5年前一個周末的文字信殊，突然發(fā)現(xiàn)現(xiàn)在字怎么寫的還不如從前! 快節(jié)奏慢炬称， 今天在家體驗(yàn)了一次慢生活。 以往每到周末都會和朋友約上去登山去遠(yuǎn)足去鍛煉涡拘，這一次選擇了在家玲躯。 因?yàn)樽?..
-
【數(shù)據(jù)結(jié)構(gòu)】——二叉樹的遍歷算法題目要求 編寫程序，用先序遞歸遍歷法（或輸入先序及中序遞歸遍歷結(jié)點(diǎn)訪問序列）建立二叉樹的二叉鏈表存儲結(jié)構(gòu)鳄乏，計(jì)算并輸出二叉樹的結(jié)點(diǎn)總數(shù)以及樹的高度跷车；然后輸出其先序、中序橱野、后序以...
-
【數(shù)據(jù)結(jié)構(gòu)】——基于改進(jìn)KMP算法的文件字符串查找
題目要求 建立一個字符文件朽缴。從鍵盤輸入字符文件名以及子串，程序首先求取子串的nextval數(shù)組水援，然后用改進(jìn)KMP算法在文件中查找子串密强，最后在屏幕上顯示輸出子串在文件中的匹配次...
-
【數(shù)據(jù)結(jié)構(gòu)】——基于壓縮存儲的半三角矩陣乘法運(yùn)算的實(shí)現(xiàn)題目要求 已知兩個n×n階方陣A和B的上半三角（不含主對角線上元素）元素全為0，計(jì)算并輸出這兩個矩陣的乘積C=A×B蜗元。根據(jù)矩陣乘法性質(zhì)可知或渤，C矩陣的上半角三角元素（不含主對角...
-
【數(shù)據(jù)結(jié)構(gòu)】——中綴表達(dá)式求值
題目要求 從鍵盤輸入中綴表達(dá)式，建立操作數(shù)與運(yùn)算符堆棧奕扣，計(jì)算并輸出表達(dá)式的求值結(jié)果薪鹦。基本要求：實(shí)現(xiàn) +, -, *, /四個二元運(yùn)算符以及（）惯豆；操作數(shù)范圍為0至9池磁。提高要求：...
-
【數(shù)據(jù)結(jié)構(gòu)】——多項(xiàng)式相乘
題目要求 從字符文件輸入兩個多項(xiàng)式的非零系數(shù)及對應(yīng)的指數(shù)，建立多項(xiàng)式的鏈?zhǔn)酱鎯Y(jié)構(gòu)循帐，計(jì)算這兩個多項(xiàng)式的乘積框仔，輸出乘積多項(xiàng)式的全部非零系數(shù)及對應(yīng)的指數(shù)到另一字符文件中。 算法原...
