【判断题】
在任意一棵非空二叉排序树,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉排序树相同。
【判断题】
向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。()
【判断题】
中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。
【单选题】
在二叉排序树中插入一个结点的时间复杂度为()。
【单选题】
设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()。
【简答题】
在二叉排序树中插入一个结点的时间复杂度为[填空1]。
【单选题】
一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
【判断题】
中序遍历二叉排序树可以得到一个有序的序列。()
【单选题】
()二叉排序树可以得到一个从小到大的有序序列。
【单选题】
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。