更多"若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中"的相关试题:
[单项选择]若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为（）
A. 12
B. 20
C. 32
D. 33
[单项选择]在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点在A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则应进行( )型调整以使其平衡。
A. LL
B. LR
C. RL
D. RR
[单项选择]一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是______。
A. 2k-1-1
B. 2k-1
C. 2k-1+1
D. 2k-1
[单项选择]在平衡二叉树中，（）。
A. 任意节点的左、右子树节点数目相同
B. 任意节点的左、右子树高度相同
C. 任意节点的左、右子树高度之差的绝对值不大于1
D. 不存在度为1的节点
[单项选择]在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是______。
A. 30，36
B. 38，48，28
C. 48，18，38，28
D. 60，30，50，40，38，36
[单项选择]满二叉树( )二叉树。
A. 一定是完全
B. 不一定是完全
C. 不是
D. 不是完全
[单项选择]一个高度为4的平衡二叉树，最小结点数是
A. 7
B. 8
C. 14
D. 15
[单项选择]以下关于平衡二叉树叙述中，说法错误的是（）。
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
