2）对于AVL树说法正确的是
A: AVL树是一棵二叉查找树
B: AVL树是一棵完全二叉树
C: AVL树是一棵满二叉树
D: 以上说法都不正确
A: AVL树是一棵二叉查找树
B: AVL树是一棵完全二叉树
C: AVL树是一棵满二叉树
D: 以上说法都不正确
举一反三
- 适合静态查找表实现的方法是（ ）。 A: 二分查找，顺序查找，索引查找 B: 二分查找，AVL树查找 C: 索引查找，二叉搜索树查找 D: 二叉搜索树查找，AVL树查找
- 【AVL树的性质】①含有n个结点的AVL树的高度为____1_____;②在含有n个结点的AVL树中搜索一个元素需要___2____时间；③将一个新元素插入一棵n个 结点的AVL树中，可得到一棵____3__个结点的AVL树，且插入所需的计算时间为_____4___;④从一棵n个结点的AVL树中删除一个元素，可得到一棵__5___个结点的AVL树，且删除所需的 计算时间为_____6___;
- AVL树的插入算法从一棵空树开始,通过输入一系列对象关键码,逐步建立AVL树
- 如果一棵二叉树的左右子树都是二叉查找树,则该二叉树也是二叉查找树。( ) A: 对 B: 错
- 折半 查找 所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树。 ( )