填空题
设某棵二叉树中度数为0的结点数为N 0，度数为1的结点数为N1，则该二叉树中度数为2的结点数为（）；若采用二叉链表作为该二叉树的存储结构，则该二叉树中共有（）个空指针域。
N0-1；2N0+N1
填空题 二叉树中某结点的左子树深度减去右子树深度称为该结点的（），平衡二叉树的结点的可能取值是（）。
单项选择题 设一组初始记录关键字序列（7，2，8，6，3，10，5），以第一个关键字7为基准进行一趟快速排序的结果为（）。
单项选择题 若目标串的长度为n，模式串的长度为[n/4]，则执行模式匹配算法时，在最坏情况下的时间复杂度是（）。
