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