1.定義： 對於一顆二叉樹，它的左子樹若不為空，則左子樹上所有結點的值小於它的根結點的值，若右子樹不為空，則右子樹上的所有結點的值大於它的根結點的值。且它的左右子樹也分別為二叉排序樹。
2.總結：
每個結點的孩子數可以多餘兩個，且每個結點可以儲存多個元素。- 2結點包含乙個元素和兩個孩子（或沒有孩子）。
- 3結點包含兩個元素和三個孩子（或沒有孩子）。
- 並且2-3樹的所有葉子結點都在同一層上。
2.-3-4樹
同上 4結點包含3個元素和4個孩子（或沒有孩子）；
3.b樹
4.b+樹
提出原因：對於b數，遍歷時，會多次對根節點進行遍歷，造成損耗。
二叉排序樹 二叉搜尋樹 二叉查詢樹
特點 結構體定義struct node 建樹 建二叉排序樹 void create node root,int t else if t root data create root lc,t else create root rc,t 前序遍歷 層序 字典序 int flag int pre 1001...
二叉排序樹（二叉查詢樹 二叉搜尋樹）
include include typedef struct node node node createnode int value void addnode node root,int value else else void middleorder node node middleoder no...
Codeup二叉查詢樹 二叉排序樹
輸入一系列整數，建立二叉排序數，並進行前序，中序，後序遍歷。輸入第一行包括乙個整數n 1 n 100 接下來的一行包括n個整數。可能有多組測試資料，對於每組資料，將題目所給資料建立乙個二叉排序樹，並對二叉排序樹進行前序 中序和後序遍歷。每種遍歷結果輸出一行。每行最後乙個資料之後有乙個空格。12 2 ...