树
练习一
1、如果二叉树中某结点的度为1,则说该结点只有一棵子树。
T
2、最佳二叉搜索树是?
搜索时平均比较次数最少的二叉搜索树
解析:二叉搜索树上面的搜索相当于二分查找
所有节点的左子树或者右子树为空,则搜索退化为顺序查找,是最不理想的
二叉搜索树就是为了减少比较次数,所有平均搜索次数最少的二叉搜索树是最佳的
3、具有10个叶结点的二叉树中有()个度为2的结点
9
解析:二叉树中叶子节点(度为0)和度为 2 的节点的关系有:
n2 = n0 -1;
4、堆是满二叉树()
错
解析:堆是完全二叉树,但不是满二叉树。
5、虽然信息项序列的顺序不一样,但依次生成的二叉排序树却是一样的()
错
解析:二叉排序树或者是一棵空树,