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

admin2018-09-11 49

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

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

答案D

解析考查各种遍历算法的特点。先序、中序和后序遍历算法访问叶结点的顺序都一样，而层序遍历算法在二叉树的叶结点不在同一层上时，可能先遍历后面的叶结点。因此选D。

转载请注明原文地址:https://www.kaotiyun.com/show/xqRi777K

计算机408

相关试题推荐

随机试题

最新回复(0)