下载APP
刷刷题APP > 平衡二叉树
"平衡二叉树"相关考试题目
1.
堆是平衡二叉树。
2.
在下图所示的平衡二叉树中，插入关键字48．舌得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是( )。【2010年全国试题4(2分)】
3.
完全二叉树不一定是平衡二叉树。 （ ）
4.
*a 是平衡二叉树中一个子树的根结点,其平衡因子为1,现在在*a的左子树根结点的左子树上插入一新的结点,使*a的平衡因子变为 ,使以*a为根的子树失去平衡,则需进行 的旋转平衡处理。
5.
依次输入表 (30, 15, 28, 20, 24, 10, 12, 68, 35, 50, 46, 55) 中的元素,构建一棵平衡二叉树: (1) 画出构建的平衡二叉树; (2) 假定每个元素的查找概率相等,试计算该平衡二叉树的平均查找长度; (3) 画出依次删除关键字 35, 46, 20, 50 后的平衡二叉树,约定如果删除度为 2 的结点,用其中序后继替代。
6.
一棵深度为k的平衡二叉树，其每个非终端结点的平衡因子均为0，则该树共有____个结点。
7.
A. 以B为根的子二叉树变为不平衡 B. 以C为根的子二叉树变为不平衡 C. 以A为根的子二叉树变为不平衡 D. 仍然是平衡二叉树
8.
一棵深度为k的平衡二叉树,其每个非终端结点的平衡因子均为0,该树共有( )个结点。
9.
下列叙述正确的个数是( )。 1) 向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。 2) 对B一树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。 3) 所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。 4) 删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二叉排序树。
10.
Fibonacci树是一种特殊的二叉树，下面给出构造该树的一种算法： procedure FibonacciTree(d： integer； Var T： binarytree) (／／d是Fibonacci树的深度 if d=0 then T：=nil else{new(T)； if d=1 then (T^．lefptr：=nil； T^．rightptr：=nil ) else { ／／d&...
11.
在非空的平衡二叉树中插入一个结点。原有结点中至少一个结点的平衡因子会改变。
12.
一个高度为4的平衡二叉树，最小结点数是
13.
下列关于平衡二叉树的叙述中,不正确的是( )。
14.
什么是平衡二叉树？
15.
假设一棵平衡二叉树的每个结点都表明了平衡因子 b ,试设计一个算法,求平衡二叉树的高度。
16.
平衡二叉树中每个结点的左、右子树的深度之差的绝对值不能超过多少?( )
17.
在平衡二叉树中,向某个平衡因子不为0的结点的树中插入一个新结点,必引起平衡旋转
18.
现在有一棵无重复关键字的平衡二叉树(AVL树)，对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是( )。[2015年全国试题4(2分)】
19.
在任意一棵非空平衡二叉树（AVL 树）T1中，删除某结点v之后形成平衡二叉树T2，再将v 插入T2形成平衡二叉树T3。下列关于T1与T3的叙述中，正确的是 。 Ⅰ.若v是T1的叶结点，则T1与T3可能不相同 Ⅱ. 若v 不是T1的叶结点，则T1与T3一定不相同 Ⅲ.若v不是T1的叶结点，则T1与T3一定相同
20.
已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是______。
21.
一棵高度为h的平衡二叉树，最少含有（）个结点。
22.
高度为5的平衡二叉树最少有（）个节点。
23.
AVL树，也叫平衡二叉树，从形态上看，AVL树是完全二叉树。
24.
折半查找过程所对应的判定树一定是一棵平衡二叉树。
25.
平衡二叉树中任意结点的平衡因子只能是(50)之一。
26.
在含有 15 个结点的平衡二叉树上，查找关键字为 28 的结点，则依次比较的关键字有可能是（ ）。
27.
在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。
28.
在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1
29.
若平衡二叉树的高度为6，且所有非叶子结点的平衡因子均为1，则该平衡二叉树的结点总数为（ ）。
30.
高度为8的平衡二叉树的结点数至少有__________个。
31.
平衡二叉树又称 ,其定义是(或为空二叉树,或二叉树中任意结点左子树高度与右子树高度差的绝对值小于等于1 )。
32.
平衡二叉树中任意结点的平衡因子只能是（ ）之一。
33.
一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是( )。
34.
平衡二叉树
35.
什么是平衡二叉树?
36.
在下列平衡二叉树中插入关键字48后得到一棵新平衡二叉树，在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是（ ）。
37.
含有20个结点的平衡二叉树的最大深度为____。【北京交通大学2004年】
38.
堆肯定是一棵平衡二叉树。( )【南京航空航天大学1997一、6(1分)】
39.
下列关于二叉排序树的说法正确的是______。 Ⅰ．向二叉排序树中插入一个结点，所需要比较的次数可能大于此二叉排序树的高度 Ⅱ．二叉排序树一定是平衡二叉树 Ⅲ．删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二叉排序树 Ⅳ．平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树
40.
深度为4的平衡二叉树中至多有 12个结点。
41.
平衡二叉树上的平衡因子只能取（ ）。
42.
不满足平衡二叉树概念的是（ ）。
43.
在一棵平衡二叉树中,每个结点的平衡因子的取值范围是 12.在一棵平衡二叉树中,每个结点的平衡因子的取值范围是_____.
44.
若平衡二叉树的高度为 6，且所有非叶结点的平衡因子均为 1，则该平衡二叉树的结点总数为
45.
一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是( )。（2的k次幂)
46.
Huffman树、平衡二叉树都是数据的逻辑结构。()
47.
在平衡二叉树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。
48.
在平衡二叉树中，向某个平衡因子不为零的结点的子树中插入一新结点，必引起平衡旋转
49.
依次插入20，8，17，25，30，18来构造开始为空的平衡二叉树，其构造过程中经过的旋转方式依次为 。
50.
在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。
