对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错误