如图8-3所示,在下面的5个序列中符合深度优先遍历的序列有(42)个。 aebdfc,acfdeb,aedfcb,aefdcb,aefdbcA.2个B.3个C.4个D.5个
如图8-3所示,在下面的5个序列中符合深度优先遍历的序列有(42)个。 aebdfc,acfdeb,aedfcb,aefdcb,aefdbc
A.2个
B.3个
C.4个
D.5个
相关考题:
关于二叉树(含2个以上的节点)的先序遍历序列中,以下正确的是()。A.先序遍历序列的最后一个节点是根节点B.先序遍历序列的最后一个节点一定是叶子节点C.先序遍历序列的第一个节点一定是叶子节点D.以上都不对
假设图采用邻接矩阵表示。设计一个从顶点v出发的深度优先遍历算法输出一个深度优先遍历序列。