网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
平衡二叉树上的平衡因子只能取（）。
A．-1
B．0
C．1
D．-1,0,1
参考答案和解析
-1,0,1
更多 “平衡二叉树上的平衡因子只能取（）。A．-1B．0C．1D．-1,0,1” 相关考题
考题
在平衡二叉树中插入一个结点后引起了不平衡,设最低(最接近于叶子)的不平衡点是A,并已知A的左、右孩子的平衡因子分别为－1和0,则应进行的平衡旋转是()
A.LL型B.LR型C.RL型D.RR型
考题
下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过1)中，结点A的右子树AR高度为h，结点B的左子树BL高度为h，结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1，则该二叉树(61)。A．以B为根的子二叉树变为不平衡B．以C为根的子二叉树变为不平衡C．以A为根的子二叉树变为不平衡D．仍然是平衡二叉树
考题
以下关于平衡二叉树叙述中，说法错误的是(65)。A．任意节点的左、右子树节点数目相同B．任意节点的左、右子树高度可以不相同C．所有节点的平衡因子只可能是-1、0和1D．任意节点的左、右子树高度之差的绝对值不大于1
考题
关于AVL(平衡二叉树)，下列说法错误的是()。A.左子树与右子树高度差最多为1
B.插入操作的时间复杂度为0(logn)
C.平衡二叉树是二叉排序树中的一种
D.使用平衡二叉树的目的是为了节省空间
考题
关于二叉排序树描述有误的是（）。A、二叉排序的右子树上结点的关键字小于左子树上的结点的关键字B、二叉排序的左子树上结点的关键字小于右子树上的结点的关键字C、二叉排序的根节点的关键大于右子树上结点的关键字D、二叉排序的根节点的关键大于左子树上结点的关键字
考题
名词解释题平衡二叉树
热门标签
最新试卷
