热门试题
设S=｛X1，X2，···，Xn｝是严格递增的有序集，利用二叉树的结点来存储S中的元素，在表示S的二叉搜索树中搜索一个元素X，返回的结果有两种情形： （1）在二叉搜索树的内结点中找到X=Xi，其概率为bi。 （2）在二叉搜索树的叶结点中确定X∈（Xi，Xi+1），其概率为ai。 在表示S的二叉搜索树T中，设存储元素Xi的结点深度为Ci；叶结点（Xi，Xi+1）的结点深度为di，则二叉搜索树T的平均路长p为多少？假设二叉搜索树T[i][j]=｛Xi，Xi+1，···，Xj｝最优值为m[i][j]，W[i][j]= ai-1+bi+···+bj+aj，则m[i][j]（1
广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个二叉表。
折半搜索与二叉排序树的时间性能（ ）。
一个高度为h的二叉树最小元素数目是（）。
从一棵二叉搜索树中查找一个元素时，若元素的值等于根结点的值，则表明（），若元素的值小于根结点的值，则继续向（）查找，若元素的大于根结点的值，则继续向（）查找。
图的深度优先搜索遍历类似于二叉树的(）
二叉树广度优先一般采用递归方法（）
一棵n个结点的完全二叉树，则二叉树的高度h为（）。
若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域（）
若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n-1个非空指针域。()
任何二叉搜索树中同一层的结点从左到右是有序的（从小到大）
从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂性为（）。
写出最优二叉搜索树问题的动态规划算法（设函数名binarysearchtree））。
某二叉树为单枝树（即非叶子节点只有一个孩子节点）且具有n个节点（n>1）则该二叉树（）。
把一棵树转换为二叉树后，这棵二叉树的形态是()。
必须把一般的树转换成二叉树后才能进行存储。()
某二叉树为单枝树（即非叶子结点只有一个孩子结点）且具有n个结点（n小于1）,则该二叉树（ ）
中国大学MOOC: 从空树开始，依次插入元素52、26、14、32. 71、60、93、58、 24和41后构成了一棵二叉搜索树。在该树查找60要进行比较的次数为（ ）。
广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。
向一棵AVL树（高度平衡的二叉搜索树）插入元素时，可能引起对最小不平衡子树的双向旋转的调整过程，此时需要修改相关个结点指针域的值
