輸入一系列整數，建立二叉排序樹，並進行前序，中序，後序遍歷。
輸入第一行包括乙個整數n(1<=n<=100)。
接下來的一行包括n個整數。
可能有多組測試資料，對於每組資料，將題目所給資料建立乙個二叉排序樹，並對二叉排序樹進行前序、中序和後序遍歷。
每種遍歷結果輸出一行。每行最後乙個資料之後有乙個空格。
輸入中可能有重複元素，但是輸出的二叉樹遍歷序列中重複元素不用輸出。
編寫insert函式
#include using namespace std;
struct tree_node //初始化乙個結點
};void insert(int x, tree_node *root)else
}void pre_order(tree_node *root)
void in_order(tree_node *root)
void post_order(tree_node *root)
int main()
pre_order(&root); cout << endl;
in_order(&root); cout << endl;
post_order(&root);cout << endl;
} return 0;
}
建立二叉排序樹
建立二叉排序樹 1 建立二叉排序樹，二叉樹排序樹有個特點，如果結點值大於根，則在右子樹去查詢插入位置，如果小於樹根，在左子樹去查詢樹根，如果相等，不作任何操作 2 根據上面的特性，需要兩個結點，分別是當前結點和父節點 3 先遍歷二叉樹節點，找到要插入的位置，根據父節點的指向要插入的位置 實現過程如下...
二叉樹的建立和三種遍歷
二叉樹的三種遍歷是以根的遍歷順序來講的 先序遍歷 根左右 中序遍歷 左根右 後序遍歷 左右根 二叉樹是從根節點的那一層開始，從左至右讀每一層的結點讀入的。表示空結點，表示輸入結束 include include include include include include include incl...
建立 遍歷二叉排序樹以及刪除節點
public class cbinarysorttree binarysorttree binarysorttree new binarysorttree for int i arr binarysorttree.infixorder binarysorttree.delnode 7 system....