对n个结点二叉树进行中序遍历的非递归算法的时间复杂度为（）
举一反三
- 对n个结点二叉树进行中序遍历的非递归算法的时间复杂度为（） 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个结点、高度为h的二叉树,进行任何遍历的时间复杂度均为n。( )