对于下图,按下列条件分别求:从顶点0出发,采用深度优先搜索算法进行遍历所得到的搜索序列及其生成树。从顶点0出发,采用广度优先搜索算法进行遍历所得到的搜索序列及其生成树。
A、1,2,3,4,5
B、1,2,3,5,4
C、1,2,4,5,3
D、1,2,5,3,4
从大到小的次序链接的,试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。
对下图所示的一棵二叉树进行遍历,得到的遍历序列为CADGEFB,则该遍历序列是______的结果。
A.前序遍历
B.中序遍历
C.后序遍历
D.层次遍历