数据结构：树----刷题集（一）

树 练习一 一、若是二叉树中某结点的度为1，则说该结点只有一棵子树。 Tweb 二、最佳二叉搜索树是？ 搜索时平均比较次数最少的二叉搜索树svg 解析：二叉搜索树上面的搜索至关于二分查找 全部节点的左子树或者右子树为空，则搜索退化为顺序查找，是最不理想的 二叉搜索树就是为了减小比较次数，全部平均搜索次数最少的二叉搜索树是最佳的xml 三、具备10个叶结点的二叉树中有()个度为2的结点 9排序 解析

>>阅读原文<<