题目内容
（请给出正确答案）
[单选题]
对n个结点的二叉树进行遍历，错误的说法是()。
A.不同遍历方法的时间复杂度一样
B.用中序遍历的方式时间复杂度为O(n)
C.后序遍历的空间复杂度为O(n)
D.遍历的时间复杂度和空间复杂度都为O(n2)
如搜索结果不匹配，请 联系老师 获取答案
A.前序遍历
B.中序遍历
C.后序遍历
D.按层次遍历
更多“对n个结点的二叉树进行遍历，错误的说法是（)。A．不同遍历方…”相关的问题
第4题
某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1,2…,n，且有如下性质：T中任一结点v，其编号等于左子树上的最小编号减1，而v的右子树的结点中，其最小编号等于v左子树上的结点的最大编号加1。此二叉树是按()顺序编号的。
A.前序遍历
B.中序遍历
C.后序遍历
D.按层次遍历
第5题
某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1，2，…，n，且有如下性质：T中任一结点v，其编号等于左子树上的最小编号减1，而v的右子树的结点中，其最小编号等于 v左子树上的结点的最大编号加1。此二叉树是按()顺序编号的。
A.前序遍历
B.中序遍历
C.后序遍历
D.按层次遍历
第6题
某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1、2、…、n，且有如下性质：T中任
一结点v，其编号等于左子树上的最小编号减1，而v的右子树的结点中，其最小编号等于 v左子树上的最大编号加1。此二叉树是按()顺序编号的。
点击查看答案
A．前序遍历
B．中序遍历
C．后序遍历
D．按层次遍历
第7题
对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n)。（)
对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O(n)。()
第10题
某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号为1，2，… ，n，且有如下性质：T中任一结点V，其编号等于左子树上的最小编号减1，而V的右子树的结点中，其最小编号等于V左子树上结点的最大编号加1。这时是按（)编号的。
A.中序遍历序列
B.前序遍历序列
C.后序遍历序列
D.层次顺序
