单项选择题

若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是

A．0
B．1
C．2
D．3
<上一题 目录 下一题>
热门 试题

单项选择题
已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是
A．O(n)
B．O(m×n)
C．O(min(m，n))
D．O(max(m，n))
单项选择题
一个栈的入栈序列为1，2，3，…，n，其出栈序列是p1，p2，p3…，pn。若p2=3，则p3可能取值的个数是
A．n-3
B．n-2
C．n-1
D．无法确定
相关试题