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