第六章 树
一、选择题
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