填空题

二叉树中某结点的左子树深度减去右子树深度称为该结点的（），平衡二叉树的结点的可能取值是（）。

答案：平衡因子；:0、1和-1

你可能感兴趣的试题

单项选择题

设一组初始记录关键字序列（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（n²）