在下列遍历算法中,在遍历序列中叶结点之间的次序可能与其他算法不同的算法是( )。
A、
先序遍历算法
B、
中序遍历算法
C、
后序遍历算法
D、
层次遍历算法
【正确答案】
D
【答案解析】
解析:考查各种遍历算法的特点。先序、中序和后序遍历算法访问叶结点的顺序都一样,而层序遍历算法在二叉树的叶结点不在同一层上时,可能先遍历后面的叶结点。因此选D。
提交答案
关闭