更多"前序法是先访问______,然后按前序周游左子树,按前序周游右子树。"的相关试题:
[填空题]前序法是先访问 【4】 ,然后按前序周游左子树,按前序周游右子树。
[填空题]前序法是先访问______,然后按前序周游左子树,按前序周游右子树。
[填空题]前序法、后序法、对称序法周游均采用______的访问顺序。
[填空题]m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有()棵子树。
[填空题]m阶B树的根结点若不是叶结点,那么它至多有m棵子树,至少有【 】棵子树。
[填空题]m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有 【4】 棵子树。
[单项选择]
对于二叉查找树(Binary Search Tree),若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;左、右子树本身就是两棵二叉查找树。因此,对任意一棵二叉查找树进行 (64) 遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算,在最坏情况下的算法复杂度为 (65) 。
65()
A. O(n
2)
B. O(nlog
2n)
C. O(log
2n)
D. O(n)