數據結構：樹----刷題集（一）

樹 練習一 一、若是二叉樹中某結點的度爲1，則說該結點只有一棵子樹。 Tweb 二、最佳二叉搜索樹是？ 搜索時平均比較次數最少的二叉搜索樹svg 解析：二叉搜索樹上面的搜索至關於二分查找 全部節點的左子樹或者右子樹爲空，則搜索退化爲順序查找，是最不理想的 二叉搜索樹就是爲了減小比較次數，全部平均搜索次數最少的二叉搜索樹是最佳的xml 三、具備10個葉結點的二叉樹中有()個度爲2的結點 9排序 解析

>>阅读原文<<