试题详情

二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是()。

A先序遍历二叉树

B判断两个指定位置的结点是否在同一层上

C层次遍历二叉树

D根据结点的值查找其存储位置