对n个结点的二叉树进行遍历，错误的说法是( )。A．不同遍历方法的时间复杂度一样B．用中序遍历的方式时间复杂度为O(n)C．后序遍历的空间复杂度为O(n)D．遍历的时间复杂度和空间复杂度都为O(n2)

题目

对n个结点的二叉树进行遍历，错误的说法是( )。

A．不同遍历方法的时间复杂度一样

B．用中序遍历的方式时间复杂度为O(n)

C．后序遍历的空间复杂度为O(n)

D．遍历的时间复杂度和空间复杂度都为O(n2)

相似考题

1.下面是对二叉树的叙述，其中错误的是 （ ）A．二叉树的遍历是指不重复地访问二叉树中的所有结点B．二叉树的遍历允许重复地访问二叉树中的个别结点C．在遍历二叉树的过程中，一般先遍历左子树，然后再遍历右子树D．在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历、后序遍历

2.对一棵二叉树的先序遍历、后序遍历和中序遍历所产生的序列中，所有叶结点的先后顺序是 ( ) 。A．各不相同B．先序遍历与后序遍历相同C．完全相同D．后序遍历与中序遍历相同

3.对搜索二叉树进行(26)，得到的结点序列是升序序列。A．先序遍历B．中序遍历C．后序遍历D．层次遍历

4.● 某二叉树为单枝树（即非叶子结点只有一个孩子结点）且具有n个结点（n>1），则该二叉树 （40） 。（40）A. 共有n层，每层有一个结点B. 共有log2n层，相邻两层的结点数正好相差一倍C. 先序遍历序列与中序遍历序列相同D. 后序遍历序列与中序遍历序列相同

更多“对n个结点的二叉树进行遍历,错误的说法是()。A.不同遍历方法的时间复杂度一样B.用中序遍历的方式 ”相关问题

  • 第1题：

    在二叉树结点的先序遍历、中序遍历以及后序遍历当中，所有叶子结点的先后顺序都是【 】的。


    正确答案：相同
    相同 解析：在二叉树结点的遍历中，先序遍历：先访问根，遍历左于树，遍历右子树。中序遍历：遍历左子树，访问根，遍历右子树。后序遍历：遍历左子树，遍历右子树，访问根。它们的区别在于访问根的次序不同，访问叶子的次序是相同的。

  • 第2题：

    如果S是由有序树T转换的二叉树，则T中的结点的后序遍历顺序是S结点的()。

    A.先序遍历
    B.中序遍历
    C.后序遍历
    D.层次遍历

    答案：B
    解析：
    树转换成二叉树的过程：将结点的最左边的孩子作为该节点的左孩子，下一个兄弟结点作为右孩子。所以树的后序遍历恰好对应于二叉树的中序遍历。

  • 第3题：

    20、在二叉树中有两个结点m和n，如果m是n的祖先，使用 非递归过程更方便找到从m到n的路径。

    A．先序遍历

    B．中序遍历

    C．后序遍历

    D．层次遍历


    后序遍历

  • 第4题：

    某二叉树为单枝树（即非叶子结点只有一个孩子结点）且具有n个结点（n>1）,则该二叉树（ ）


    A.共有n层，每层有一个结点
    B.共有log2n层，相邻两层的结点数正好相差一倍
    C.先序遍历序列与中序遍历序列相同
    D.后序遍历序列与中序遍历序列相同


    答案：A
    解析：
    若二叉树为单技树，那幺n个节点就分布在n层上。遍历序列则与遍历方法和二叉树的形态有关。例如，对于三个节点的单技二叉树，其形态可为：

  • 第5题：

    在二叉树中有两个结点m和n，如果m是n的祖先，使用 算法思想可找到从m到n的路径。

    A．先序遍历

    B．中序遍历

    C．后序遍历

    D．层次遍历


    后序遍历

相关内容