图的深度优先遍历类似于二叉树的（）遍历。

若某二叉树的前序遍历序列为ABDCEFG，中序遍历序列为DBCAFEG，则其后序遍历序列为（）。

单选题查看答案

若某完全二叉树采用顺序存储结构，结点信息存放的次序是A，C，B，E，F，D，则该二叉树的后序遍历序列为（）

填空题查看答案

若已知某无向图的邻接表如图所示，请分别写出根据该邻接表从顶点A开始进行深度优先遍历与广度优先遍历得到的遍历序列。

简答题查看答案

对于如图所示的二叉树，写出分别按先序、中序、后序遍历的次序。

简答题查看答案

在实现图的广度优先遍历时要用到队列，在遍历过程中，图的每个顶点最多进队（）次。

填空题查看答案

若某完全二叉树的深度为h，则该完全二叉树中至少有（）个结点。

单选题查看答案

已知无向图采用邻接表存储，邻接表如图所示。请分别写出从顶点A开始进行深度优先遍历与广度优先遍历后得到的遍历序列。

简答题查看答案

深度为h的满二叉树的第i层的结点总数是（）

单选题查看答案

设满二叉树的深度为k，现采用顺序表示法存储该满二叉树，每个结点占L个存储单元，则共占（）个单元。

单选题查看答案