[判断题]

对于一棵具有n个结点,其高度为h的任何二叉树,进行任一种次序遍历的时间复杂度均为O(h)。

A . 正确

B . 错误

参考答案与解析:

相关试题

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

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

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

    [判断题] 对于一棵具有n个结点的任何二叉树,进行前序、中序或后序的任一种次序遍历的空间复杂度为O(log2n)。A . 正确B . 错误

  • 查看答案
  • 任何一棵二叉树的叶结点在三种遍历中的相对次序是不变的。()

    [判断题]任何一棵二叉树的叶结点在三种遍历中的相对次序是不变的。()A.对B.错

  • 查看答案
  • 任何一棵二叉树的叶结点在三种遍历中的相对次序是不变的。()

    [判断题]任何一棵二叉树的叶结点在三种遍历中的相对次序是不变的。()A.对B.错

  • 查看答案
  • 下面的说法中正确的是()。(1)任何一棵二叉树的叶子结点在三种遍历中的相对次序不变:(2)按二叉树定义,具有三个结点的二叉树共有6种。

    [单选题]下面的说法中正确的是()。(1)任何一棵二叉树的叶子结点在三种遍历中的相对次序不变:(2)按二叉树定义,具有三个结点的二叉树共有6种。A.(1)(2)

  • 查看答案
  • 下面的说法中正确的是()。(1)任何一棵二叉树的叶子结点在三种遍历中的相对次序不变:(2)按二叉树定义,具有三个结点的二叉树共有6种。

    [单选题]下面的说法中正确的是()。(1)任何一棵二叉树的叶子结点在三种遍历中的相对次序不变:(2)按二叉树定义,具有三个结点的二叉树共有6种。A.(1)(2)

  • 查看答案
  • 下面的说法中正确的是()。(1)任何一棵二叉树的叶子结点在三种遍历中的相对次序不变:(2)按二叉树定义,具有三个结点的二叉树共有6种。

    [单选题]下面的说法中正确的是()。(1)任何一棵二叉树的叶子结点在三种遍历中的相对次序不变:(2)按二叉树定义,具有三个结点的二叉树共有6种。A.(1)(2)

  • 查看答案
  • 对于一棵具有n个结点的二叉树,对应二叉链表中指针总数为()个,其中()个用于指向

    [填空题] 对于一棵具有n个结点的二叉树,对应二叉链表中指针总数为()个,其中()个用于指向孩子结点,()个指针空闲着。

  • 查看答案
  • 一棵含18个结点的二叉树的高度至少为()。

    [单选题]一棵含18个结点的二叉树的高度至少为( )。A.3B.4C.5D.6

  • 查看答案
  • 一棵含27个结点的二叉树的高度至少为()。

    [单选题]一棵含27个结点的二叉树的高度至少为( )。A.3B.4C.5D.6

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