(1)以回車( \n )為輸入結束標志，輸入數列L，生成一棵二叉排序樹T；
(2)對二叉排序樹T作中序遍歷，輸出結果；
(3)計算二叉排序樹T查找成功的平均查找長度，輸出結果；
(4)輸入元素x，查找二叉排序樹T，若存在含x的結點，則刪除該結點，并作中序遍歷(執行操作2)；否則輸出信息“x不存在”；
(5) 輸入元素x，查找二叉排序樹T，若整棵樹不存在含值為x的結點，則插入該結點，并作中序遍歷(執行操作2)；否則輸出信息“x已經存在”。
標簽：
輸入結束
上傳時間：
2014-03-04
上傳用戶：思琦琦
