对n个结点的二叉树进行遍历，错误的说法是( )。
- A不同遍历方法的时间复杂度一样
- B用中序遍历的方式时间复杂度为O(n)
- C后序遍历的空间复杂度为O(n)
- D遍历的时间复杂度和空间复杂度都为O(n2)
问题
对n个结点的二叉树进行遍历，错误的说法是( )。
参考解析：
解析：遍历二叉树的算法中的基本操作是访问结点，不论按哪种次序进行遍历，对含n个结点的二叉树，时间复杂度都为O(n)，所需的辅助空间为遍历过程中栈的最大容量，即树的深度，最坏情况下为n，则空间复杂度也为O(n)。
分类：其他
相关推荐
-
1、一个深度为I(I≥1)的二叉树有n个结点，从1-n对结点自上而下，自左至右编
一个深度为I(I≥1)的二叉树有n个结点，从1-n对结点自上而下，自左至右编号，这样的树( )。A是完全二叉树B是满二叉树C结点数最多2i1个D父结点编号是子结点编号的1/2
-
2、深度为7的二叉树共有127个结点，则下列说法中错误的是()。
深度为7的二叉树共有127个结点，则下列说法中错误的是()。A该二叉树有一个度为1的结点B该二叉树是满二叉树C该二叉树是完全二叉树D该二叉树有64个叶子结点
-
3、用指针的方式存储一棵有n个结点的二叉树，最少要n+1个指针。
用指针的方式存储一棵有n个结点的二叉树，最少要n+1个指针。A正确B错误
-
4、若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针
若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。A正确B错误
-
5、有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所含有的
有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所含有的2n个指针中，必有( )个空指针。AnBn+1Cn-1D2n-1
-
6、用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指
用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。A正确B错误