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