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