问题
单项选择题
关于AVL(平衡二叉树)，下列说法错误的是______。
A．左子树与右子树高度差最多为1
B．插入操作的时间复杂度为O(logn)
C．平衡二叉树是二叉排序树中的一种
D．使用平衡二叉树是为了节省空间
答案
参考答案：D
解析： 平衡二叉树没有节省空间，引入目的是防止排序二叉树左、右子树高度失衡。
搜题请搜索小程序“爱下问搜题”
关于AVL(平衡二叉树)，下列说法错误的是______。
A．左子树与右子树高度差最多为1
B．插入操作的时间复杂度为O(logn)
C．平衡二叉树是二叉排序树中的一种
D．使用平衡二叉树是为了节省空间
参考答案：D
解析： 平衡二叉树没有节省空间，引入目的是防止排序二叉树左、右子树高度失衡。