原创 PTA 6-11 二叉樹的非遞歸遍歷 (25分)
本題要求用非遞歸的方法實現對給定二叉樹的 3 種遍歷。 函數接口定義： void InorderTraversal( BinTree BT ); void PreorderTraversal( BinTree BT ); void
2020-04-20 22:28:45
原创 二叉樹的四種遍歷函數
二叉樹 二叉樹結構定義如下 typedef struct TNode *Position; typedef Position BinTree; struct TNode{ ElementType Data; Bin
2020-04-16 11:58:56
原创 PTA 7-5 括號匹配
題目描述 給定一串字符，不超過100個字符，可能包括括號、數字、字母、標點符號、空格，編程檢查這一串字符中的( ) ,[ ],{ }是否匹配。 輸入格式: 輸入在一行中給出一行字符串，不超過100個字符，可能包括括號、數字、字母、
2020-04-16 11:58:56
原创 PTA 習題3.11 表達式轉換
題目描述 算術表達式有前綴表示法、中綴表示法和後綴表示法等形式。日常使用的算術表達式是採用中綴表示法，即二元運算符位於兩個運算數中間。請設計程序將中綴表達式轉換爲後綴表達式。 輸入格式 輸入在一行中給出不含空格的中綴表達式，可包含
2020-04-16 11:58:56
原创 PTA 7-4 列車調度
題目描述 火車站的列車調度鐵軌的結構如下圖所示。 兩端分別是一條入口（Entrance）軌道和一條出口（Exit）軌道，它們之間有N條平行的軌道。每趟列車從入口可以選擇任意一條軌道進入，最後從出口離開。在圖中有9趟列車，在入口處
2020-04-16 11:58:56
原创 找鏈表最小值，並判斷奇偶，對鏈表進行不同操作
題目描述 設有一一個由正整數組成的無序單鏈表,編寫算法實現下列功能: 1.找出最小值結點，且顯示該數值。 2.若該數值爲奇數,則將其與直接後繼結點的數值交換。 3.若爲偶數，則將其直接後繼結點刪除。 輸入 5 7 5 4 8 6
2020-04-16 11:58:56
原创 Scala和Java詳細對比
Scala是什麼 百度百科：Scala是一門多範式的編程語言，一種類似java的編程語言 ，設計初衷是實現可伸縮的語言 、並集成面向對象編程和函數式編程的各種特性。 我的理解：Scala是java的強化版，也是基於jvm的編程語
2020-04-16 11:58:56
原创 PTA 兩個有序序列的中位數（詳解）
問題描述 已知有兩個等長的非降序序列S1, S2, 設計函數求S1與S2並集的中位數。有序序列A0,A1,⋯,AN−1的中位數指A(N−1)/2的值,即[(N+1)/2]個數（A0爲第1個數）。 輸入格式: 輸入分三行
2020-04-16 11:58:56
原创 PTA 7-4 列出葉結點
題目描述 對於給定的二叉樹，本題要求你按從上到下、從左到右的順序輸出其所有葉節點。 輸入格式： 首先第一行給出一個正整數 N（≤10），爲樹中結點總數。樹中的結點從 0 到 N−1 編號。隨後 N 行，每行給出一個對應結點左右孩子
2020-04-16 11:58:56