算法填空二叉搜索树的查找——递归算法:bool Find（）{return false;} //查找失败else {if（）{ item=BST->data;//查找成功return;}else if（）{return Find（）;}else {return Find（）;}}//if}

二叉搜索树一定是满二叉树 中国大学MOOC: 二叉树的先序遍历的递归算法的时间复杂度为线性级。 折半查找、合并排序、二叉树遍历等算法中均采用了动态规划策略（） 中国大学MOOC: 若二叉树采用二叉链表存储结构，要交换所有分支结点的左右子树的位置，利用基于 遍历的递归算法最合适。 设计算法求二叉树的结点个数。 二叉查找树的查找效率与二叉树的（）有关， 在（）时其查找效率最低。 二叉排序树的查找效率与二叉树的有关 最佳二叉搜索树是______。 使用先序遍历算法可以求得二叉树的深度。() 二叉树交换左右子树，可以基于中序遍历算法实现（） ●最佳二叉搜索树是 (36) 。 二叉树的中序遍历二叉链表的实现既可采用非递归方式，也可采用递归方式。() 广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。 树的后根遍历可以借助对应二叉树的前序遍历的算法进行实现 设计算法按前序次序打印二叉树中的叶子结点。 顺序查找算法的平均查找长度为__。一个无序序列可以通过构造一棵二叉排序树而变成一个__序列 折半搜索与二叉搜索树的时间性能()。 在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最好的情况是二叉排序树为（）树的时候。 从具有n个结点的二叉搜索树（二叉排序树）中查找一个元素时，在最坏情况下的时间复杂度为________。 中国大学MOOC: 查找效率最高的二叉排序树是平衡二叉排序树。（ ）