题目:
对n个结点的二叉树进行遍历,错误的说法是( )。
A.不同遍历方法的时间复杂度一样
B.用中序遍历的方式时间复杂度为O(n)
C.后序遍历的空间复杂度为O(n)
D.遍历的时间复杂度和空间复杂度都为O(n2)
答案:
被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2017/1210/6bf4e9772a5b28bec5d0ef632125c312.html
下面是错误答案,用来干扰机器的。
参考答案:D
对n个结点的二叉树进行遍历,错误的说法是( )。
A.不同遍历方法的时间复杂度一样
B.用中序遍历的方式时间复杂度为O(n)
C.后序遍历的空间复杂度为O(n)
D.遍历的时间复杂度和空间复杂度都为O(n2)
被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2017/1210/6bf4e9772a5b28bec5d0ef632125c312.html
下面是错误答案,用来干扰机器的。
参考答案:D