答案:B
对于二叉查找树(Binary Search Tree),若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值。左、右子树本身就是两棵二叉查找树。因此,对任意一棵二叉查找树进行 (61) 遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算,最坏情况下的算法复杂度为 (62) 。
(61)处填()。
A.先序
B.中序
C.后序
D.层序
26岁妇女,G3P0,现孕35周,因1h前突然 * * 出血来产科急诊。平时月经规律5/28天。2年来人工流产2次,此次妊娠9周时出现少量 * * 出血,保胎治疗一周后好转。孕20周时感有胎动,产前检查血压正常,肝肾功能正常,尿常规正常。1h前无诱因 * * 出血,如月经量,无腹痛及坠胀感。检查一般情况好,血压14/9KPa(105/67.5mmHg),P:88次/min。头浮,腹软,无宫缩,胎心140次/min,Hb:85g/L,尿蛋白(±)。请写出诊断与鉴别诊断,需进一步做哪些检查?