更多"在平衡二叉树中,()。"的相关试题:
[单项选择]若平衡二叉树的高度为6,且所有非叶结点的平衡因子均为1,则该平衡二叉树的结点总数为()
A. 12
B. 20
C. 32
D. 33
[单项选择]在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点在A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则应进行( )型调整以使其平衡。
A. LL
B. LR
C. RL
D. RR
[单项选择]一个高度为4的平衡二叉树,最小结点数是
A. 7
B. 8
C. 14
D. 15
[单项选择]满二叉树( )二叉树。
A. 一定是完全
B. 不一定是完全
C. 不是
D. 不是完全
[单项选择]以下关于平衡二叉树叙述中,说法错误的是()。
A. 任意节点的左、右子树节点数目相同
B. 任意节点的左、右子树高度可以不相同
C. 所有节点的平衡因子只可能是-1、0和1
D. 任意节点的左、右子树高度之差的绝对值不大于1
[单项选择]关于AVL(平衡二叉树),下列说法错误的是( )。
A. 左子树与右子树高度差最多为1
B. 插入操作的时间复杂度为O(log n)
C. 平衡二叉树是二叉排序树中的一种
D. 使用平衡二叉树的目的是为了节省空间
[单项选择]在平衡二叉树中,下面叙述正确的是______。
A. 任意结点的左、右子树结点数目相同
B. 任意结点的左、右子树高度相同
C. 任意结点的左、右子树高度之差的绝对值不大于1
D. 不存在度为1的结点
[单项选择]由元素序列27,16,75,38,51构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入节点最近且平衡因子的绝对值为2的节点)为()。
A. 27
B. 38
C. 51
D. 75
[单项选择]由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是______。
A. 27
B. 38
C. 51
D. 75
[单项选择]一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是______。
A. 2k-1-1
B. 2k-1
C. 2k-1+1
D. 2k-1
[单项选择]若将关键字1,2,3,4,5,6,7依次插入到初始为空的平衡二叉树T中,则T中平衡因子为0的分支结点的个数是
A. 0
B. 1
C. 2
D. 3
[单项选择]某二叉树的先序序列和后序序列正好相反,则该二叉树一定是()的二叉树。
A. 空或只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子
[单项选择]按照二叉树的定义,具有3个结点的二叉树有( )
A. 3利
B. 4种
C. 5种
D. 6种
[单项选择]扩充的二叉树的外部结点树等于原来二叉树的结点数加
A. O
B. 1
C. 2
D. n