初始序列已经按键值有序时，用直接插入算法进行排序，需要比较的次数为（）。

叉树的前序和后序序列正好相反，则该二叉树一定是什么二叉树（）。

填空题叉树的前序和后序序列正好相反，则该二叉树一定是什么二叉树（）。

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

填空题若某完全二叉树的深度为h，则该完全二叉树中具有的结点数至少是（）。

若二叉树中度为2的结点有15个，度为1的结点有10个，则叶子结点的个数为（）。

填空题若二叉树中度为2的结点有15个，度为1的结点有10个，则叶子结点的个数为（）。