单项选择题
若将某有序树T转换为二叉树T1,则T中结点的后(根)序序列就是T1中结点的()遍历序列。例如,下图a所示的有序树转化为二叉树后如图b所示。
A.先序 B.中序 C.后序 D.层序
A.N B.N+E C.E D.N-E
A.O(log2n) B.O(n) C.O(nlog2n) D.O(n2)