题目内容
(请给出正确答案)
[主观题]
在一棵高度为h的AVL树中,离根最远的叶结点在第(①)层,离根最近的叶结点在第(②)层.
在一棵高度为h的AVL树中,离根最远的叶结点在第(①)层,离根最近的叶结点在第(②)层.
A、
B、
C、
D、
查看答案
如果结果不匹配,请 联系老师 获取答案
A、
B、
C、
D、
A、n/2
B、
C、log2n
D、n
E、n3+n1+n2
F、1+n2
G、n2+1
H、1
L、n+1
J、n1
K、n2
L、n1+1
在一棵表示有序集S的二叉搜索树(binary searCh tree)中,任意一条从根到叶结点的路径将S分为三部分:在该路径左边结点中的元素组成的集合S1;在该路径上的结点中的元素组成的集合S2;在该路径右边结点中的元素组成的集合S3。S=S1∪S2∪S3。若对于任意的a∈S1,b∈S2,C∈S3是否总有a≤b≤C?为什么?
A、13,48
B、24,48
C、24,53
D、24,90
A、n=h+m
B、h+m=2n
C、m=h-1
D、n=2h-1