在具有n个结点的二叉排序树上插入一个新结点时根据n个数据元素生成一棵二叉排序树时其时间复杂性大致为

Ⅰ、Ⅱ、Ⅳ、Ⅴ Ⅱ、Ⅲ、Ⅳ Ⅰ、Ⅲ、Ⅴ Ⅰ、Ⅳ、Ⅴ

左子树右子树左子树或没有右子树兄弟

顺序存储方式的优点是存储密度大，且插入、删除运算效率高链表中的每一个结点都包含恰好一个指针包含n个结点的二叉排序树的最大检索长度为log₂n 将一棵树转换为二叉树后，根结点没有右子树

度为2的有序树就是二叉树含有n个结点的二叉树，其高度为

完全二叉树中，若一个结点没有左孩子，则它必是叶子结点在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得的二又排序树与删除前原二叉排序树相同

顺序存储方式的优点是存储密度大，且插入、删除运算效率高链表中的每一个结点都包含恰好一个指针包含n个结点的二叉排序树的最大检索长度为log₂n 将一棵树转换为二叉树后，根结点没有右子树

O( O(n²) O(log₂ O(nlog₂

是特殊的树不是树的特殊形式是两棵树的总称是只有两个根结点的树状结构

O(n) O(n(上标)2) O(log(下标)2n) O(nlog(下标)2n)

4 3 2 1

顺序存储方式的优点是存储密度大，且插入、删除运算效率高链表中的每一个结点都包含恰好一个指针包含n个结点的二叉排序树的最大检索长度为log₂n 将一棵树转换为二叉树后，根结点没有右子树

O(n) O(n²) O(log₂n) O(nlog₂n)

顺序存储方式的优点是存储密度大，且插入、删除运算效率高链表中的每一个结点都恰好包含一个指针包含n个结点的二叉排序树的最大检索长度为log[下标]2n 将一棵树转换为二叉树后，根结点没有右子树

Ⅰ、Ⅱ、Ⅳ、Ⅴ Ⅱ、Ⅲ、Ⅳ Ⅰ、Ⅲ、Ⅴ Ⅰ、Ⅳ、Ⅴ

先序(根、左、右) 中序(左、根、右) 后序(左、右、根) 层序(从树根开始，按层次)

6 5 4 3

最左子树最右子树最邻近的右兄弟最邻近的左兄弟

度为2的有序树就是二叉树含有n个结点的二叉树，其高度为

完全二叉树中，若一个结点没有左孩子，则它必是叶子结点在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得的二叉排序树与删除前原二叉排序树相同

Ⅰ、Ⅱ、Ⅳ、Ⅴ Ⅱ、Ⅲ、Ⅳ Ⅰ、Ⅲ、Ⅴ Ⅰ、Ⅳ、Ⅴ

在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。