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

若先序中X在Y之前且后序中X在Y之后,则X与Y关系为( )。

A. 左兄弟 B. 右兄弟 C. 祖先 D. 后裔

[tag_link]

correct answer: C

结论

C,X是Y祖先。

推导

先序X前且后序X后包围Y。

易错点

颠倒祖先方向。