A-A+

二叉树若用顺序方法存储则下列4种算法中运算时间复杂度最小的是()。A．先序遍历二叉树B．判

2022-08-06 21:58:28 问答库阅读 181 次

问题详情

二叉树若用顺序方法存储，则下列4种算法中运算时间复杂度最小的是()。
A．先序遍历二叉树
B．判断两个指定位置的结点是否在同一层上
C．层次遍历二叉树
D．根据结点的值查找其存储位置请帮忙给出正确答案和分析，谢谢！

正确答案：B
解析：选项A、C、D运算的时间复杂度都是O(n)，而选项B的运算的时间复杂度为O(1)，因为对于指定位置p和q的两个结点，判断是否在同一层上，只需判断两者[*]是否成立。