题5 题目 在二叉树中有两个结点 和 ,若 是 的祖先,则使用 () 可以找到从 到 的路径. A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 层次遍历 分析 m是祖先，那么深度应该能搜到这个路径 解 C 在后序遍历退回时访问根结点,就可以从下向上把从 到 的路径上的结点输出,若采用非递归的算法,则当后序遍历访问到 时,栈中把从根到 的父指针的路径上的结点都记忆下来, 也可以找到从 到 的路径。