单项选择题

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

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

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

单项选择题
某二叉树的先序遍历序列为IJKLMNO，中序遍历序列为JLKINMO，则后序遍历序列是( )。
A．JLKMNOI
B．LKNJOMI
C．LKJNOMI
D．LKNOJMI
单项选择题
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。 int i=1： while(i＜=n) i=i*2：
A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n2)
相关试题