二叉排序樹與平衡二叉樹的實現

一、實驗目的 1、問題描述      分別採用二叉鏈表和順序表作存儲結構，實現對二叉排序樹與平衡  二叉樹的操作。 2、設計功能要求 (1)用二叉鏈表作存儲結構實現二叉排序樹。       1)以回車符(‘\n’)爲輸入結束標誌，輸入數列L，生成一棵二叉排序  樹T；       2)對二叉排序樹T作中序遍歷，輸出結果；       3)計算二叉排序樹T查找成功的平均查找長度，輸出結果；    

>>阅读原文<<