下载APP
【单选题】
依次插入20，8，17，25，30，18来构造开始为空的平衡二叉树，其构造过程中经过的旋转方式依次为 。
A.
LL ，RR，RL
B.
LR ，RR，RL
C.
LR ，RR，RR
D.
LR ，RR，LL
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】下列关于平衡二叉树的叙述中,不正确的是( )。
A.
平衡二叉树中所有结点的左右子树的深度之差小于等于1
B.
平衡二叉树中所有结点的左右子树的深度之差的绝对值小于等于1
C.
平衡二叉树中每个结点的平衡因子={-1，0，1}
D.
平衡二叉树中度为0的叶结点比度为2的结点多
【单选题】已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是______。
A.
29，35
B.
35，45，25
C.
45，15，35，25
D.
60，30，50，40，38，36
【单选题】若一棵二叉树中 度为 1 的结点个数为 20 个, 度为2 的结点个数为 10 个, 则该二叉树中度为 0 的结点个数为( )个。
A.
9
B.
11
C.
19
D.
21
【多选题】窗的构造尺寸应包括预留洞口与待安装窗框的间隙及墙体饰面材料的厚度。下列间隙中符合的有（）mm。
A.
清水墙10
B.
墙体外饰面抹水泥砂浆或贴马赛克15~20
C.
墙体外饰面贴釉面瓷砖5~10
D.
墙体外饰面贴釉面瓷砖20~25
E.
墙体外饰面贴大理石或花岗岩板40~50