056312409数据结构(C语言版)(夏燕张兴科)--习题答案--第7章

7.8 习题与上机操作1．选择题：

2．填空题：

⑴ 3 4 6 1 2 A F G

⑵ 5

⑶ n

2

+1

⑷完全 log

2

n +1 最大高度 n

⑸ 2K

-1 2K-1 2K-1

⑹ 129

⑺ 99

⑻ 2n n-1 n+1

⑼ n+1

⑽ 55

⑾ 2m-1

3. 程序填空题:

⑴

① bt ②p ③p=p->lchild ④p=s.elem[--s.top] ⑤p=p->rchild

⑵

①top->addr=bt ②top!=null ③top->addr ④t&&(t->lchild||t->rchild)

⑤t->lchild ⑥t->rchild

4．应用题：

⑴ 答案

A

⑵ 答案：