单项选择题

关于AVL(平衡二叉树)，下列说法错误的是______。

A．左子树与右子树高度差最多为1
B．插入操作的时间复杂度为O(logn)
C．平衡二叉树是二叉排序树中的一种
D．使用平衡二叉树是为了节省空间
<上一题 目录 下一题>
热门 试题

单项选择题
已知某二叉树的中序遍历序列是debac，后序遍历序列是dabec，则它的前序遍历序列是（）。

A．acbed
B．decab
C．deabc
D．cedba
单项选择题
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e1，e2，e3，e4，e5，e1，则栈S的容量至少应该是______。
A．6
B．4
C．3
D．2
相关试题