单项选择题

下列关于二叉树的说法中，正确的是______。

A．度为2的有序树就是二叉树
B．含有n个结点的二叉树，其高度为

C．完全二叉树中，若一个结点没有左孩子，则它必是叶子结点
D．在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得的二叉排序树与删除前原二叉排序树相同
<上一题 目录 下一题>
热门 试题

单项选择题
已知栈的输入序列为1，2，3，…，n，输出序列为p1，p2，p3，…，pn，若p1=3，则p2的值为______。
A．一定是2
B．一定是1
C．可能是1
D．可能是2
单项选择题
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是______。 int i=1; while (i＜=n) i=i*2;
A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n2)
相关试题