1、在一棵度为3的树中度为3的节點个数为2，度为2的节点个数为1则度为0的节点个数为（6）
2、对某二叉树进行先序遍历的结果是ABDEFC,中序遍历的结果是DBFEAC，则后序遍历的结果是（DFEBCA）
3、某二叉树结点的中序序列为A、B、C、D、E、F、G后序序列为B、D、C、A、F、G、E。该二叉树对应的森林结点的层次序列为什么
4、二叉树在线索囮后,仍不能有效求解的问题是(D)
因此前序线索二叉树中求前序前驱，后序线索二叉树中求后序后继不能实现
5、若对如下的二叉树进行中序线索化则结点x的左、右线索指向的结点分别是 （）
中序遍历的结果是：debxac
所以x前驱结点为b，后继结点为a
《数据结构有哪些》实验报告 院系专业 姓名学号 电话级 班 年月日 实验题目I , J ]=1 表示I J 两个行政区域相邻，为0表示不相邻 可采用二维数组来表示邻接矩阵G；另外设一数组COLOR[I]记录各荇政区域所填颜色分别取值为｛1（红色），2（黄色）3（蓝色），4（绿色）｝；数据描述如下： INT G[N][N]; INT COLOR[N+1]; 概要设计 typedef Count=0; // 统计总共的填色方案个数 本程序包含个函数： 主函数() 创建地图及行政区域的邻接矩阵 Create_Graph () 显示行政区域的邻接矩阵关系 Printf_Graph () 对地图行政区域进行第一次着色 Load_Color () 对地图行政区域进行各种方案着色的显 Print_Color () 判断这个颜色对第n行政区域能不能满足要求
