下载APP
刷刷题APP > 平衡树
"平衡树"相关考试题目
1.
已知有如下平衡树，插入9后要求仍是平衡树，此时根结点的右孩子是( )．【图片】
2.
二叉平衡树要求任意结点的左右子树的高度必须相等。
3.
A．查找树 B．满二叉树 C．平衡树但不是满二叉树 D．B+树
4.
具有五层结点的二叉树平衡树至少有（）个结点.
5.
在等概率情况下,一棵平衡树的ASL为_______
6.
具有5层结点的二叉平衡树至少有______个结点。
7.
在一棵高度为5的理想平衡树中，至少含有16个结点，最多含有()个结点。
8.
具有五层结点的二叉树平衡树至少有（）个结点.
9.
设二叉平衡树中任一结点的子树为t1和t2，则t1和t2的高度不可能为________。
10.
平衡树
11.
在等概率情况下，一棵平衡树的ASL为（）
12.
4（） A．B-树 B．平衡树 C．非平衡树 D．穿线树
13.
具有五层结点的二叉平衡树至少有()个结点。
14.
在一棵高度为5的理想平衡树中,至少含有16个结点,最多含有( )个结点。
15.
深度为5的二叉平衡树至少有( )结点。
16.
折半查找所对应的判定树是一棵理想平衡树。()
17.
平衡树插入时，若进行LR旋转，则插入点是失衡结点的 。
18.
为了调节生长、平衡树势，以保持均称的树冠，对主枝修剪的原则是“ 强主枝强剪，弱主枝弱剪”。
19.
二叉平衡树中每一个结点的________的绝对值不超过1。
20.
二叉平衡树要求任意结点的左右子树的高度差必须____________。
21.
平衡树势是保证反季节栽植树木成活的关键。（ ）
22.
平衡树一定是丰满树。
23.
为了调节生长、平衡树势，以保持均称的树冠，对主枝修剪的原则是“（）主枝强剪，（）主枝弱剪”。
24.
以下哪棵树不是二叉平衡树_________。
25.
B树是一种平衡树
26.
具有五层结点的二叉平衡树至少有()个结点。
27.
平衡树插入时，若进行LR旋转，则旋转后原失衡结点的位置被插入前其 替换。
28.
苗木栽植前应进行适度的修剪，平衡树势、提高成活率。
29.
二叉平衡树的左右子树之差的绝对值小于等于2.
30.
同条件下的位图索引一定比平衡树索引节省存储空间
31.
平衡树插入时，若进行LL旋转，则插入点是失衡结点的 。
32.
将结点13，24，37，90，53插入开始为空的平衡树，其先序遍历序列为
33.
4（） A．B树 B．平衡树 C．非平衡树 D．穿线树
34.
完全二叉树必定是二叉平衡树。
35.
平衡树一定是丰满树。
36.
为了调节生长、平衡树势，以保持均称的树冠，对主枝修剪的原则是“（）主枝强剪，（）主枝弱剪”。
37.
A．B-树 B．平衡树 C．非平衡树 D．穿线树
