判断题
二叉排序树的查找和折半查找的时间复杂度都是O(log2n),时间性能相同。
错误
判断题 二叉树为二叉排序树的充分必要条件是任一非终端结点的值大于其左孩子的值、小于右孩子的值。
判断题 对二叉排序树进行中序遍历得到的序列是由小到大有序的。
判断题 将二叉排序树T1的先序遍历序列依次插入初始为空的树中,所得到的二叉排序树T2和T1的形态完全相同。