二叉樹操作

二叉樹操作 實驗目的 實現如下二叉樹操作，Input：1-n的數組 (1)通過插入操作建立二叉樹 (2)實現查找、最大/小關鍵字查詢 (3)從1到n的依次刪除   實驗原理 二叉搜索樹上的基本操作所花費的時間與這棵樹的高度成正比。二叉搜索樹可以使用一個鏈表數據結構來表示，其中每個結點都是一個對象。每個結點包含屬性key，left，right，p，它們分別指向結點的關鍵字，左孩子，右孩子和雙親。如果

>>阅读原文<<