首页 试题详情
单选题

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

A先序遍历二叉树

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

C层次遍历二叉树

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

正确答案:A (备注:此答案有误)

相似试题

  • 单选题

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

    答案解析

  • 判断题

    用一维数组存储二叉树时,总是以前序遍历顺序存储结点。( )

    答案解析

  • 单选题

    顺序存储方法将完全二叉树中的所有结点逐层存放在数组A[1]~A[n],结点A[i]若有左子树,左子树的根结点是()。

    答案解析

  • 单选题

    一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1.n]二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是()。

    答案解析

热门题库