若根结点的层数为1,则具有n个结点的二叉树的最大高度是()。
A、n
B、LIogn2n_I
C、LIogn2n_I+1
D、n/2
A、块内有序
B、块间有序
C、各块等长
D、链式存储
A、5,8,1,3,9,6,2,7
B、9,8,1,7,5,6,2,33
C、9,8,6,3,5,l,2,7
D、9,8,6,7,5,1,2,3
假设以数组A[60]存放循环队列的元素,其头指针是front=47,当前队列有50个元素,则队列的尾指针值为()。
A、3
B、37
C、50
D、97
若一棵二叉树的前序遍历序列与后序遍历序列相同,则该二叉树可能的形状是()。
A、树中没有度为2的结点
B、树中只有一个根结点
C、树中非叶结点均只有左子树
D、树中非叶结点均只有右子树