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

设n、m为二叉树结点,后序遍历时n在m前的充分条件是( )。(A、B在ZIP与DOCX权威源均缺失,保留待补占位,不据此猜测。)

A. 权威源缺失待补 B. 权威源缺失待补 C. n在m左方 D. n是m的子孙

[tag_link]

correct answer: D

结论

D,A/B待权威补齐。

推导

后序LRN中子孙先于祖先。

易错点

猜测缺失选项。