单项选择题
求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为 (25) ；设算法Move的计算时间为k，当n=4时，算法F的计算时间为 (26) 。
A．T(n)=T(n-1)+1 B．T(n)=2T(n-1) C．T(n)=2T(n-1)+1 D．T(n)=2T(n+1)+1
A．由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列 B．由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列 C．由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列 D．由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列