深度为k的完全二叉树若按自上而下,从左到右次序给结点编号(从1开始),则编号最小的叶子结点的编号是()
A. 2的k-2次方 - 1
B. 2的k-2次方 +1
C. 2的k-1次方
D. 2的k-1次方 - 1
查看答案
利用孩子-兄弟法表示树时,其二叉链表的根结点的右指针是()
A. 树的根结点的最左孩子
B. 树的根结点的最右孩子
C. 空
D. 非空
使用一维数组压缩存储n阶上三角矩阵时,常数c在一维数组中的索引位置为()
A. 0
B. 1
C. n(n+1)/2-1
D. n(n+1)/2
在大小为 size 的循环队列中,队列满的判定条件是()
A. rear=front-1
B. front=(rear+1)%size
C. rear=(front+1)%size
D. front=rear
广义表 G=(a,G) 的深度是()
A. 1
B. 2
C. 无穷