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