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