首页 > 试题广场 >

下列叙述中,正确的是( )。

[单选题]

下列叙述中,正确的是(   )。

  • 用指针的方式存储一棵有n个结点的二叉树最少需要n+1个指针
  • 不使用递归,也可以实现二叉树的前序、中序和后序遍历
  • 已知树的前序遍历并不能唯一确定一棵树,因为不知道树的根结点是哪一个
  • 任一棵树的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间

这道题你会答吗?花几分钟告诉大家答案吧!