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

题库:计算机等级考试 类型:最佳选择题 时间:2017-07-03 15:17:12 免费下载:《单项选择》Word试卷

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

本题关键词:遍诊法,I2级复杂程度,水质复杂程度,遍地金,遍山红,五彩遍装,杂用间,民用建筑复杂程度分级,进度比较方法,复杂性;