若T₁是由有序树T转换而来的二叉树,则T中结点的后根序列就是T₁中结点的( )。
A. 先序 B. 中序 C. 后序 D. 层序
[tag_link]
正确答案:B
孩子-兄弟二叉树转换保持原树后根遍历与二叉树中序遍历一致,因此答案为中序。
不要把先根/后根与二叉树先序/后序机械对应。