单项选择题

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

A．不同遍历方法的时间复杂度一样
B．用中序遍历的方式时间复杂度为O(
C．后序遍历的空间复杂度为O(
D．遍历的时间复杂度和空间复杂度都为O(n2)
<上一题 目录 下一题>
热门 试题

单项选择题
C语言中的一维数组K[100]采用顺序存储方式，假定每个结点占用n个存储单元，K[0]存放在地址为100的存储单元中，则K[50]的存储地址为（）。

A．100+49n
B．100+50n
C．100+50
D．以上都不对
相关试题