（填空题）
图的深度优先遍历类似于二叉树的（）遍历。
正确答案
答案解析
略
相似试题
（单选题）
若某二叉树的前序遍历序列为ABDCEFG，中序遍历序列为DBCAFEG，则其后序遍历序列为（）。
（填空题）
若某完全二叉树采用顺序存储结构，结点信息存放的次序是A，C，B，E，F，D，则该二叉树的后序遍历序列为（）
（简答题）
若已知某无向图的邻接表如图所示，请分别写出根据该邻接表从顶点A开始进行深度优先遍历与广度优先遍历得到的遍历序列。
（简答题）
对于如图所示的二叉树，写出分别按先序、中序、后序遍历的次序。
（填空题）
在实现图的广度优先遍历时要用到队列，在遍历过程中，图的每个顶点最多进队（）次。
（单选题）
若某完全二叉树的深度为h，则该完全二叉树中至少有（）个结点。
（简答题）
已知无向图采用邻接表存储，邻接表如图所示。请分别写出从顶点A开始进行深度优先遍历与广度优先遍历后得到的遍历序列。
（单选题）
深度为h的满二叉树的第i层的结点总数是（）
（单选题）
设满二叉树的深度为k，现采用顺序表示法存储该满二叉树，每个结点占L个存储单元，则共占（）个单元。
