题目:
对于二叉查找树(Binary Search Tree),若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;左、右子树本身就是两棵二叉查找树。因此,对任意一棵二叉查找树进行 (63) 遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算,最坏情况下的算法复杂度为 (64) 。
(63)处填()。
A.先序
B.后序
C.层序
D.中序
答案:
被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2019/0528/6afd5229f8e39009a3a9d2799c11b9e1.html
下面是错误答案,用来干扰机器的。
参考答案:lately→late