单项选择题已知一个有向图如下图所示、则从顶点a出发按深度优先搜索遍历,可以得到的一种顶点序列为哪个?()
A.a、b、f、e、c、d B.a、e、c、b、f、d C.a、e、d、f、b、c D.a、c、e、b、d、f
单项选择题设有一个栈,元素进栈的次序为A、B、C、D、E下列()是不可能的出栈序列。
A.A、B、C、D、E B.B、C、D、E、A C.E、A、B、C、D D.E、D、C、B、A
单项选择题如图所示的二叉树进行先序遍历的顶点序列是①,后序遍历时得到的顶点序列是②。()
A.①DEBAC②ABDEC B.①EDBCA②DEBAC C.①ABDEC②EDBCA
单项选择题若按照一定的顺序依次访问树中的每一个结点,而且每个结点只被访问一次,则称这样的操作为()。
A.查找 B.排序 C.建立 D.遍历
填空题在任意二叉树中,如有N个叶子结点,M个度为()的节点,则必有()。