问答题 在二叉树上进行前序遍历时，结点A在结点B之前，而在进行后序遍历时，结点A在结点B之后，那么结点A是结点B的祖先，对吗?为什么?【上海交通大学2003六(10分)】
【正确答案】正确答案：正确。前序遍历是“根一左一右”，后序遍历是“左一右一根”。前序遍历结点A在结点B之前，说明结点A到B有路径，或A在B的左面。后序遍历结点A在结点B之后，说明结点A到B有路径，或A在右面，B在左面。综合以上情况，说明结点A是B的祖先。
【答案解析】