单项选择题

二叉排序树的平均检索长度为( )。

A．O(
B．O(n2)
C．O(log2
D．O(nlog2
<上一题 目录 下一题>
热门 试题

单项选择题
在二叉树结点的先序序列、中序序列、后序序列中，所有叶子结点的先后顺序( )。
A．完全相同
B．都不相同
C．先序和中序相同，而与后序不同
D．中序和后序相同，而与先序不同
单项选择题
若二叉树前序周游访问结点顺序为ABCDEFG，中序周游访问结点顺序为CBDAFGE，则其后序周游访问结点顺序为( )。
A．CDBAGFE
B．CDBGFEA
C．CDBFAGE
D．CDGFEAB
相关试题