叉排序樹與平衡二叉排序樹基本操作的實現(xiàn)
用二叉鏈表作存儲結(jié)構(gòu)
(1)以回車( \n )為輸入結(jié)束標(biāo)志,輸入數(shù)列L,生成二叉排序樹T；
(2)對二叉排序樹T作中序遍歷,輸出結(jié)果；
(3)計算二叉排序樹T的平均查找長度,輸出結(jié)果；
(4)輸入元素x,查找二叉排序樹T,若存在含x的結(jié)點,則刪除該結(jié)
點,并作中序遍歷(執(zhí)行操作2)；否則輸出信息“無結(jié)點x”；
(5)判斷二叉排序樹T是否為平衡二叉樹,輸出信息“OK！”/“NO！”；
標(biāo)簽：
排序
樹
基本操作
存儲結(jié)構(gòu)
上傳時間：
2013-12-23
上傳用戶：wab1981
