在下列遍历算法中,在遍历序列中叶结点之间的次序可能与其他算法不同的算法是( )。

admin2018-09-11  28

问题 在下列遍历算法中,在遍历序列中叶结点之间的次序可能与其他算法不同的算法是(    )。

选项 A、先序遍历算法
B、中序遍历算法
C、后序遍历算法
D、层次遍历算法

答案D

解析 考查各种遍历算法的特点。先序、中序和后序遍历算法访问叶结点的顺序都一样,而层序遍历算法在二叉树的叶结点不在同一层上时,可能先遍历后面的叶结点。因此选D。
转载请注明原文地址:https://jikaoti.com/ti/a4fjFFFM
0

最新回复(0)