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

若结点n在结点m之前被中序遍历访问,则两结点位置关系是( )。

A. n在m右方 B. n为m祖先 C. n在m左方 D. n为m子孙

[tag_link]

correct answer: C

结论

n在m左方。

推导

中序是左、根、右。

易错点

误判为祖先。