问题:
[单选] 设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()
2h。2h-1。2h+1。h+1。
问题:
[单选] 对一个满二叉树,m个树叶,n个结点,深度为h,则()
n=h+m。h+m=2n。m=h-1。n=2h-1。
是一棵树;。是一棵二叉树;。是一棵树也是一棵二叉树;。既不是树也不是二叉树。
问题:
[单选] 二叉树是非线性数据结构,所以()。
它不能用顺序存储结构存储;。它不能用链式存储结构存储;。顺序存储结构和链式存储结构都能存储;。顺序存储结构和链式存储结构都不能使用。
问题:
[单选] 具有n(n>0)个结点的完全二叉树的深度为()。
log2(n)。log2(n)。log2(n)+1。log2(n)+1。
问题:
[单选] 把一棵树转换为二叉树后,这棵二叉树的形态是()。
唯一的。有多种。有多种,但根结点都没有左孩子。有多种,但根结点都没有右孩子。
问题:
[问答题,简答题] 一棵度为2的树与一棵二叉树有何区别?
问题:
[填空题] 由3个结点所构成的二叉树有()种形态。
问题:
[单选] 判定一个栈ST(最多元素为m0)为空的条件是()
ST->top<>0。ST->top=0。ST->top<>m0。ST->top=m0。
问题:
[填空题] ()是被限定为只能在表的一端进行插入运算,在表的另一端进行删除运算的线性表。