二叉樹基本運算的實現
演算法設計:程式中設計了四個函式:
1.函式createbitree()用來實現利用先序的方式建立二叉樹;(利用「擴充套件先序遍歷序列」建立二叉鍊錶,用#表示子樹為空)
2.函式preorder()用來實現先序遍歷的遞迴演算法遍歷輸出二叉樹。
3.函式oreorder()用來實現中序遍歷的遞迴演算法遍歷輸出二叉樹。
4.函式qreorder()用來實現後序遍歷的遞迴演算法遍歷輸出二叉樹。
建立二叉樹的二叉鍊錶儲存結構如下:
typedef struct bitnode
bitnode, *bitree;
**實現:
#include #include #define max 20
typedef char telemtype;
typedef int status;
typedef struct bitnodebitnode,*bitree;
void createbitree(bitree*t)
}void preorder(bitree t)
}void qreorder(bitree t)
}void oreorder(bitree t)
}void main()
執行結果:
本週學習內容:複習了資料結構 繼續學習了css 輔助了前端的設計
個人學習 SQL 記錄
1 5 進資料庫之前還會解碼,sql 語法中的語句 不會,str需要hex。python的hex 先ascii 轉換 再 hex 第一關concat ws sep,s1,s2.sn 將s1,s2.sn連線成字串,並用sep字元間隔 concat ws version,database user 獲取...
Linux基礎 個人學習記錄
2021年1月3日至1月8日 list item linux一些常用的命令整理 檔案搜尋命令 使用者管理命令 壓縮解壓命令 優點 絕大多數病毒很難感染 方便傳輸 zip 壓縮後格式 bz2 壓縮後格式 tar.bz2 壓縮後格式 wall 你想要傳送的資訊 功能 測試網路連通性 ping 192.1...
設計模式系列(個人學習記錄)
單例模式 singleton pattern 是我們常用的最簡單的設計模式之一,它提供了一種建立物件的最佳方式。單例模式主要涉及到單一的類,此類負責建立自己的物件,同時確保只有單個物件被建立。這個類提供了一種訪問其唯一的物件的方式,可以直接訪問,可以不需要例項化該類的物件。它的主要作用是保證在系統中...