题4
题目
设 为一裸二又树上的两个结点，在后序遍历时, 在 前的充分条件是 ( )
A. 在 右方
B. 是 祖先
C. 在 左方
D. 是 子孙
分析
后续遍历的顺序是左右根，n要在前面
n必须是m的子孙，后序遍历也是深度搜索，越深越先输出
解
D
后序遍历的顺序是 LRN,若 在 的左子树, 在 的右子树,则在后序遍历的过程中 在 之前访问;
若 是 的子孙,设 在 的位置,则 无论是在 的左子树还是在右子树, 在后序遍历的过程中 都在 之前访问。其他都不可以。
选项 要成立,就需加上两个结点位于同一层这个条件。