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