2. 程式人生 > >[原始碼和文件分享]二叉樹應用

[原始碼和文件分享]二叉樹應用

阿新 • • 發佈：2018-12-19

1 專案要求

  • 建立一棵二叉樹
  • 前序、中序、層次非遞迴遍歷該二叉樹
  • 判斷該二叉樹是否為二叉排序樹
  • 如果是二叉排序樹，進行結點的插入或刪除
  • 輸出結果

2 解題思路

首先設計一個結構體，確定需要輸入的資料型別，再設計一個結構體，用來存放左右孩子的指標。輸入資料建立一個二叉樹，首先輸入左子樹的資料，以‘0’以表示最後的資料作為葉子結點，再輸入右子樹，並以同樣的方式結尾，構成二叉樹。接下來進行二叉樹的非遞迴的先序、中序、層次遍歷。然後判斷該樹是否為二叉排序樹，則先判斷是否是空樹，是則不是二叉排序樹，不是則遞迴呼叫並且遍歷左子樹，檢查左子樹是否符合二叉排序樹，一旦發現有資料大於根節點，則不是二叉排序樹；若沒有，則遍歷右子樹，檢查右子樹是否符合二叉排序樹特徵，有發現數據小於根節點，則不是二叉排序樹，如果兩者都不是，此二叉樹就是二叉排序樹。在判斷為二叉排序樹後，呼叫查詢函式，插入資料，以及刪除資料。


參考文件和完整的文件和原始碼下載地址：

https://www.write-bug.com/article/1690.html

相關推薦

[原始碼和文件分享]二叉樹應用

1 專案要求 建立一棵二叉樹 前序、中序、層次非遞迴遍歷該二叉樹 判斷該二叉樹是否為二叉排序樹 如果是二叉排序樹，進行結點的插入或刪除 輸出結果 2 解題思路 首先設計一個結構體，確定需要輸入的資料型別，再設計一個結構體，用來存放左右孩子的指標。輸入資料

[原始碼和文件分享]基於C++實現的二叉排序樹

一、使用說明 1.1 專案簡介 依次輸入關鍵字並建立二叉排序樹，實現二叉排序樹的插入和查詢功能。 1.2 專案功能要求 二叉排序樹就是指將原來已有的資料根據大小構成一棵二叉樹，二叉樹中的所有結點資料滿足一定的大小關係，所有的左子樹中的結點均比根結點小，所有的右子樹的結點均比根結點大。

[原始碼和文件分享]構造二叉樹並遍歷

介紹 已知二叉樹的後序遍歷和中序遍歷序列，構造對應的二叉樹，並非遞迴前序遍歷該二叉樹。 1 解題思路 先建立一個結構體，結構體中包含資料域以及左孩子和右孩子的指標域。然後首先輸入中序遍歷和後序遍歷的陣列，再定義四個變數：il,ir,pl,pr即中序遍歷的左右端點和後序遍歷的左右端點。然後

[原始碼和文件分享]基於C語言的B-樹的實現

1 軟體結構設計 1.1 軟體功能結構 用下圖所示的方式描述軟體的功能結構。 1.1.1 B-樹的查詢 B-樹的查詢過程：根據給定值查詢結點和在結點的關鍵字中進行查詢交叉進行。首先從根結點開始重複如下過程： 若比結點的第一個關鍵字小，則查詢在該結點第一個指標指向的結點進行；

搜索二叉樹應用——簡單字典實現

數據結構 搜索二叉樹 字典實現 搜索二叉樹基本概念請看上篇博客這兩個問題都是典型的K（key）V（value）問題，我們用KV算法解決。 判斷一個單詞是否拼寫正確：假設把所有單詞都按照搜索樹的性質插入到搜索二叉樹中，我們判斷一個單詞拼寫是否正確就是在樹中查找該單詞是否存在（查找key是否存在）。

[原始碼和文件分享] 仿QQ和飛秋並支援語音視訊白板螢幕共享的即時聊天軟體

功能需求分析 使用者端的基本聊天資訊傳送，這些基本聊天資訊包括文字和圖片。文字和圖片聊天是聊天軟體最基礎的功能。使用者通過輸入IP來查詢使用者，並申請加為好友，在對方同意加為好友後，線上使用者列表就會更新使用者，把加入的使用者新增到使用者列表中。這樣，兩個使用者之前就可以實現通訊了。在資訊

[原始碼和文件分享]基於Python的Pygame庫實現的仿微信遊戲中的飛機大戰小遊戲

不知大家是否還記得當時微信上風靡一時的打飛機小遊戲，通過控制我方飛機的上下左右移動，發射子彈來擊毀敵機，增加得分。這是一款簡單操作易上手又很有趣味性的遊戲，我使用python作為基本語言，利用pygame仿照微信版本完成了這款低配版飛機大戰遊戲。 我方飛機會按時的不斷髮射子彈，玩家通過上下左右的方向鍵來躲避

[原始碼和文件分享]基於WIN32彙編實現的仿Windows計算器

使用Win32程式設計設計一個功能及介面風格類似於Windows計算器的計算器程式，只要求實現標準型計算器。 主要實現的功能：包含基本的四則運算、倒數運算、平方根運算。並支援儲存區的儲存、清除、調出、累加等功能。 關鍵詞：win32，Windows計算器，彙編，四則運算，倒數運算，平方根運算

[原始碼和文件分享]深度學習演算法實驗平臺網站的設計與實現

本文課題構建一個深度學習演算法實驗平臺，是為頸動脈醫療影象深度學習識別斑塊提供服務的。製作一個整合的深度學習工具包，頸動脈醫療影象的深度學習程式碼都可以在本平臺上執行，平臺基於TensorFlow、Caffe、CNTK、Keras、Theano等多種深度學習框架並可以部署在同一硬體環境，因此可以測試

[原始碼和文件分享]基於C++的資料庫可擴容雜湊

一、專案介紹 主要涉及可擴充套件雜湊在資料庫中的應用。 讀入由 tpc-h 生成的 lineitem.tbl，以 L_ORDERKEY 屬性作為鍵值將記錄放入合適的雜湊桶內。讀入測試檔案 testinput.in 內的資料，資料中包含多個需要查詢的鍵值。將通過鍵值查詢得到的所有記錄都輸出到

[原始碼和文件分享]基於Newban的Nancyj字型Email簽名工具

一 需求分析 Newban是一個輸出mail簽名的工具，能夠在終端將字元進行“圖形化”輸出。本程式就是用所給字型檔案，在螢幕上輸出該字型的簽名，並要求實現如下功能： 能設定輸出寬度 能設定輸出對齊方式，可以設定左對齊、居中對齊、右對齊 能指定字型 基本要

[原始碼和文件分享]基於C語言實現的流星雨模擬課程設計

一、課程設計內容及要求 程式模擬一組流星飛向地面的情景。地面用多行#來表示，流星用大寫字母不表示。程式產生一組流星（比如10個），從螢幕頂部下降飛向地面。一組流星中，每個流星的字元顏色是隨機的，下降的位置是隨機的，下降的速度也是隨機的。一個流星下落只能去掉一個#號，當最後一行地面有#被去掉時，程

[原始碼和文件分享]基於C++的圖書管理系統

一、需求分析 圖書管理系統功能如下： 新增書籍 刪除書籍：當系統中存在此書時，刪除該書籍，否則提示使用者刪除失敗 借閱書籍：當系統中存在此書且未被借閱時，將書的狀態設定為“借出”，否則提示使用者借閱失敗 歸還書籍：當系統中存在未歸換的該書時，將書的狀態設

[原始碼和文件分享]基於C++的多項式計算器

一、 實驗環境 1.1 程式語言和開發工具 語言採用ANSI C++（C++11） 開發工具：vim，g++，git，Visual Stdio（用於生成exe檔案） 1.2 編碼規範 編碼規範中所有沒有涉及到的內容，參見googlestyle C++

[原始碼和文件分享]基於C++的學生選課管理系統的設計與實現

一 需求分析 系統新增課程：將一門課程加入到系統資料中。課程提交重複時給出提示資訊 系統刪除課程：以課程編號為索引刪除課程。系統無此課程時給出提示 課程新增學生：把學生的姓名、學號等資訊加入到課程中。學號重複時給出提示資訊 課程刪除學生：以學號為索引從課程中

[原始碼和文件分享]基於C++的物資管理系統的設計與實現

一 需求分析 程式需實現以下功能： 新物資資訊錄入（編號、名稱、庫存） 查詢已錄入的所有物資資訊（編號或名稱為索引） 新增物資資訊（編號或名稱為索引） 領物資並生成領料單（編號或名稱為索引） 瀏覽領料單或物資庫存清單 物資資訊儲存,建

[原始碼和文件分享]基於C++的庫存管理系統設計與實現

一 需求分析 1.1 總體要求 運用面向物件程式設計知識，利用C++語言設計和實現一個“庫存管理系統設計”，主要完成對商品的銷售、統計和簡單管理。在實現過程中，需利用面向物件程式設計理論的基礎知識，充分體現出C++語言關於類、繼承和封裝等核心概念，每一個類應包含資料成員和成員函式。 1.

[原始碼和文件分享]基於C++的平面形狀編輯器的設計與實現

一 需求分析 參考如下給出的類層次關係，實現一個平面上的形狀編輯程式序。要求如下： 按照下面類圖給出的層次關係來定義類 所有形狀支援無引數構造，有引數構造，拷貝構造，析構 所有形狀支援平移操作，需要過載 operator+ 所有形狀（除去無意義的）

[原始碼和文件分享]基於C++的民航訂票系統的設計與實現

一、需求分析 設計一個民航管理系統，使更廣大的使用者群體可以藉助這個平臺訂飛機票。 C++作為一個面向物件的語言，利用多型性和封裝性可以更好地表達出這些功能，相比 JAVA 等語言，C++具STL，可以表達更強的封裝性。 二、程式的主要功能 登入和註冊使用者，管理員的登入

[原始碼和文件分享]基於C++的簡易資料庫的開發與測試

一 開發說明 1.1 總體說明 本次專案以c++語言編寫簡易資料庫，資料庫為<key:value>的簡單形式，在本專案中，限定key為整數且不考慮溢位問題，value為字串型別，不可為空，長度最長為19（其中第20位為\0字元）。主體程式面向使用者提供四種主要操作，分別為查詢、新