设根结点的层数为0，定义树的高度为树中层数最大的结点的层数加1，则高度为k的二叉树具有的结点数目，最少为（），最多为（）。

在有序表（12，24，36，48，60，72，84）中二分查找关键字72时所需进行的关键字比较次数为（）。

填空题在有序表（12，24，36，48，60，72，84）中二分查找关键字72时所需进行的关键字比较次数为（）。

由一棵二叉树的（）和中序序列可唯一确定这棵二叉树。

填空题由一棵二叉树的（）和中序序列可唯一确定这棵二叉树。

在一个图中，所有顶点的度数之和等于所有边的数目的（）倍。

填空题在一个图中，所有顶点的度数之和等于所有边的数目的（）倍。