参考答案:ABCDEF
女性55岁,发现右乳腺肿物1周,查右乳外上象限肿物11.5cm×l.0cm,质硬,活动度小 |
对于二叉查找树(Binary Search Tree),若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值。左、右子树本身就是两棵二叉查找树。因此,对任意一棵二叉查找树进行 (61) 遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算,最坏情况下的算法复杂度为 (62) 。
(61)处填()。我来回答:
最新试题