如图所示的二叉树进行先序遍历的顶点序列是①，后序遍历时得到的顶点序列是②。（）

深度为5的二叉树中至多含有（）点。

填空题查看答案

深度为h且含有2h-1个结点的二叉树为（）。

填空题查看答案

已知一个有向图如下图所示、则从顶点a出发按深度优先搜索遍历，可以得到的一种顶点序列为哪个？（）

单选题查看答案

二叉树的第（）层上至多有2i-1（i≥1）个结点。

填空题查看答案

在任意二叉树中，如有N个叶子结点，M个度为（）的节点，则必有（）。

填空题查看答案

在任意二叉树中，若有n0个叶子结点，n2个度为2的结点，则必有（）。

填空题查看答案

对图进行遍历的方法有两种，它们是：（）和（）。

填空题查看答案

设有一个栈，元素进栈的次序为A、B、C、D、E下列（）是不可能的出栈序列。

单选题查看答案

进行顺序查找的条件是（）。

单选题查看答案