[判断题]

对于一棵具有n个结点的任何二叉树,进行前序、中序或后序的任一种次序遍历的空间复杂度为O(log2n)。

A . 正确

B . 错误

参考答案与解析:

相关试题

一棵二叉树的前序,中序,后序遍历结果

[主观题]一棵二叉树的前序,中序,后序遍历结果

  • 查看答案
  • 任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序()。

    [单选题]任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序()。A.不发生改变B.发生改变C.不能确定D.以上都不对

  • 查看答案
  • 任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序()。

    [单选题]任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序()。A . 不发生改变B . 发生改变C . 不能确定D . 以上都不对

  • 查看答案
  • 对于一棵具有n个结点,其高度为h的任何二叉树,进行任一种次序遍历的时间复杂度均为

    [判断题] 对于一棵具有n个结点,其高度为h的任何二叉树,进行任一种次序遍历的时间复杂度均为O(h)。A . 正确B . 错误

  • 查看答案
  • 对于一棵具有n个结点,其高度为h的二叉树,进行任一种次序遍历的时间复杂度为O(n

    [判断题] 对于一棵具有n个结点,其高度为h的二叉树,进行任一种次序遍历的时间复杂度为O(n)。A . 正确B . 错误

  • 查看答案
  • 任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序()。

    [单选题]任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序( )。A.不发生改变B.发生改变C.不能确定D.以上都不对

  • 查看答案
  • 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序()。

    [单选题]任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序( )。A.不发生改变B.发生改变C.不能确定D.以上都不对

  • 查看答案
  • 任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序(61)。

    [单选题]任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序(61)。A.不发生改变B.发生改变C.不能确定D.以上都不对

  • 查看答案
  • 任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序 (61) 。(61)

    [单选题]任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序 (61) 。(61) A.不发生改变B.发生改变C.不能确定D.以上都不对

  • 查看答案
  • 已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序

    [单选题]已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为______。A.DEBAFCB.DEFBCAC.DEBCFAD.DEBFCA

  • 查看答案
  • 对于一棵具有n个结点的任何二叉树,进行前序、中序或后序的任一种次序遍历的空间复杂