一、使用說明

1.1 專案簡介

依次輸入關鍵字並建立二叉排序樹，實現二叉排序樹的插入和查詢功能。

1.2 專案功能要求

二叉排序樹就是指將原來已有的資料根據大小構成一棵二叉樹，二叉樹中的所有結點資料滿足一定的大小關係，所有的左子樹中的結點均比根結點小，所有的右子樹的結點均比根結點大。
二叉排序樹查詢是指按照二叉排序樹中結點的關係進行查詢，查詢關鍵字首先同根結點進行比較，如果相等則查詢成功；如果比根節點小，則在左子樹中查詢；如果比根結點大，則在右子樹中進行查詢。這種查詢方法可以快速縮小查詢範圍，大大減少查詢關鍵的比較次數，從而提高查詢的效率。

1.3 操作手冊

執行程式後，進入歡迎介面，首先要輸入表示式。

第一步，選擇操作：

選擇操作1後，輸入二叉樹的所有資料，當輸入完所有資料後，輸入0即可。系統會自動顯示重複的資料，並且從小到大展示二叉樹的資料。

選擇操作2後，首先輸入要插入的資料。之後會自動顯示資料插入後的二叉樹。

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

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