课后题 数据结构 ds.05.04.03 选择题
第 85 题

若T₁是由有序树T转换而来的二叉树,则T中结点的后根序列就是T₁中结点的( )。

A. 先序 B. 中序 C. 后序 D. 层序

[tag_link]

正确答案:B

推导

孩子-兄弟二叉树转换保持原树后根遍历与二叉树中序遍历一致,因此答案为中序。

易错点

不要把先根/后根与二叉树先序/后序机械对应。