对n个结点的二叉树进行遍历,错误的说法是( )。A.不同遍历方法的时间复杂度一样
题型:单项选择题
问题:
对n个结点的二叉树进行遍历,错误的说法是( )。
A.不同遍历方法的时间复杂度一样
B.用中序遍历的方式时间复杂度为O(
C.后序遍历的空间复杂度为O(
D.遍历的时间复杂度和空间复杂度都为O(n2)
对n个结点的二叉树进行遍历,错误的说法是( )。
A.不同遍历方法的时间复杂度一样
B.用中序遍历的方式时间复杂度为O(
C.后序遍历的空间复杂度为O(
D.遍历的时间复杂度和空间复杂度都为O(n2)