问题
单项选择题
对n个结点的二叉树进行遍历，错误的说法是( )。
A．不同遍历方法的时间复杂度一样
B．用中序遍历的方式时间复杂度为O(n)
C．后序遍历的空间复杂度为O(n)
D．遍历的时间复杂度和空间复杂度都为O(n2)
答案
参考答案：D
解析：[分析] 遍历二叉树的算法中的基本操作是访问结点，不论按哪种次序进行遍历，对含n个结点的二叉树，时间复杂度都为O(n)，所需的辅助空间为遍历过程中栈的最大容量，即树的深度，最坏情况下为n，则空间复杂度也为O(n)。