一棵二叉排序树可顺序存放在一组物理上相邻的存储区中,每个结点及左、右指针依次分别放在该存储区的3个连续单元中。现对一棵结点按字母的字典顺序构成的二叉排序树从根结点户开始顺序放在一个存储区中,结果如图4-13所示。其中Li为第i个结点的左指针,Ri为第i个结点的右指针,则L2应为 (1) ,L4应为 (2) ,R1应为 (3) 。该二叉排序树的前序遍历序列为 (4) ,后序遍历序列为 (5) 。 图4-13 二叉排序树的存储
A.1003 B.1004 C.100A D.1009 E.1006 F.1000 G.100C H.100F I.Null
单项选择题3()
A.O(1) B.O(log2n) C.O(log2n2) D.O(nlog2n) E.O(n) F.O(n2)
A.F,H,C,D,P,A,M,Q,R,S,Y,X B.P,A,C,S,Q,D,F,X,R,H,M,Y C.A,D,C,R,F,Q,M,S,Y,P,H,X D.H,C,P,A,M,S,R,D,F,X,Y E.H,Q,C,Y,A,P,M,S,D,R,F,X