对n个结点二叉树进行中序遍历的非递归算法的时间复杂度为（）
A: O(1)
B: O(n)
C: [img=77x32]1803078d9068071.png[/img]
D: [img=96x26]1803078d986ada5.png[/img]
A: O(1)
B: O(n)
C: [img=77x32]1803078d9068071.png[/img]
D: [img=96x26]1803078d986ada5.png[/img]
举一反三
- 对n个结点二叉树进行中序遍历的非递归算法的时间复杂度为（） A: O(n) B: O(1) C: [img=77x32]180399e796b7fa3.png[/img] D: [img=96x26]180399e79f35dfb.png[/img]
- 对n个结点二叉树进行中序遍历的非递归算法的时间复杂度为（）
- 在N个结点的二叉排序上成功找到一个结点，在最坏情况下的时间复杂度是（） A: O(1) B: O(N) C: [img=77x32]1803078db0c00a4.png[/img] D: 不确定
- 在N个结点的二叉排序上成功找到一个结点，在最坏情况下的时间复杂度是（） A: O(N) B: O(1) C: [img=77x32]18031cb3d42eb45.png[/img] D: 不确定
- 在N个结点的二叉排序上成功找到一个结点，在最坏情况下的时间复杂度是（） A: O(N) B: O(1) C: [img=77x32]180399e7afeacfb.png[/img] D: 不确定