相关考题
-
单项选择题
以顺序存储方式将完全二叉树中的所有结点逐层存放于数组A中,结点A[i]若有左孩子,则结点()是其左孩子。
A.A[2*i]
B.A[2*i+1]
C.A[2*i+2]
D.A[i/2] -
单项选择题
设二叉树中任一结点的值大于其左子树中每个结点的值,而小于其右子树中每个结点的值,即它是一个二叉排序树。则中序遍历该二叉树时,访问结点的序列是一个值()的序列。
A.递减
B.递增
C.先递减后递增
D.先递增后递减 -
单项选择题
n个结点的二叉树,其最小深度是()。
A.log2n+1
B.log2n
C.n/2
D.n
