课后题 数据结构 ds.05.03.01 选择题
第 35 题

三种遍历中叶结点的相对访问顺序( )。

A. 都不相同 B. 完全相同 C. 先序中序相同而与后序不同 D. 中序后序相同而与先序不同

[tag_link]

correct answer: B

结论

B,叶序完全相同。

推导

叶结点均从左到右访问。

易错点

误以为叶序改变。