单选题
24.
在二叉树中有两个结点m和n,如果m是n的祖先,可以找到从m到n的路径的遍历方式是( )。
A、
先序遍历
B、
中序遍历
C、
后序遍历
D、
从根开始按层次遍历
【正确答案】
C
【答案解析】
在后序遍历退回时访问根结点,就可以从下向上把从n到m的路径上的结点输出出来,如果采用非递归算法,当后序遍历访问到n时,栈中把从根到n的父指针的路径上的结点都记忆下来,也可以找到从m到n的路径。其他遍历方式都不方便。
提交答案
关闭