数据结构C语言实现课后习题答案第6-9章

第六章  树

一、选择题

CBADC

CADBA

CBCAA

二、

1、depth（t->rchild）

hl>=hr或hl>hr

2、根据bt指针指向的二叉树复制一棵新的二叉树，新的二叉树的左右子树分别是原来二叉树的右、左子树，即新二叉树的左右子树是原来二叉树左右子树交换后的

3、根据后序遍历的顺序输出二叉树各结点

第七章 图

一、

1-5：BBABB

6-10：DAACB

11-15：CABDC

16-18：CDD

第八章

一、

1~5、ADCBD

6~9、CAAB    

10、 AC

11~15、CBCBB

第九章

一、

1 、C  2、 BC  3、B  4、B  5、C

6~10、DCDBD

11~12、DA