设一棵完全二叉树中有999个节点,用二叉链表做存储结构,则有多少个空指针域()
查看答案
()质地坚硬,耐冲耐刮,在南美推崇为“硬木之王”,龙身凤尾,似龙似风,妙趌横生,故曰龙凤檀
A. 二翅豆
B. 朴木
C. 红橡
D. 香脂木豆
深度为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