参考答案：ABD.

前序 中序 后序    这三个两辆组合 必须要有  中序 才能唯一确定一棵二叉树     前与后 不能唯一确定  
递归算法改为非递归算法时，通常使用队列作为辅助结构 是栈 递归调用肯定是需要栈啊 先进后出啊是不是

一次二分剩下：n/2
两次二分剩下：n/2/2 = n/4
。。。
m次二分剩下：n/(2^m)
在最坏情况下是在排除到只剩下最后一个值之后得到结果，所以为
n/(2^m)=1;
2^m=n;
所以时间复杂度为：log2(n)