一、学习总结
1、树结构思维导图
2、树结构学习体会
树结构,从字面上的意思来看,可以简单的理解为数据像一棵树一样展开存储。在学习本章的内容中,一开始只是理解了概念,在真正做题中,一点思路都没有,不知从何下手,后来跟着书上的代码打,慢慢的开始有了思路,并逐渐上手。
二、PTA实验作业
选题:
1、6-1 jmu-ds-二叉树操作集(20 分)
2、6-4 jmu-ds-表达式树(25 分)
3、7-8 jmu-ds-二叉树叶子结点带权路径长度和(25 分)
题目1:6-1 jmu-ds-二叉树操作集(20 分)
1、设计思路
void CreateBTree( BTree &BT,string str ){
BTree T;
queue<BTree>Q;
if 第一个字符不是#
then 以第一个字符建立一棵树,左右孩子为空作为BT的根结点
树进队列Q
else
then BT = NULL;
while 队列不为空
do T->队头
判断接下来两个字符是否为#
第一个字符若为#,则T的左孩子为空,
否则T的左孩子为以第一个字符建立的树。
第二个字符若为#,则T的右孩子为空,
否则T的右孩子为以第一个字符建立的树。
}
2、代码截图
3、PTA提交列表说明
本题的错误是没有注意题目判断代码已经给了一个全局变量flag = true,然后就在遍历输出的时候设立了局部变量i来判断是否为第一个,后来同学提醒,修改了
题目2:6-4 jmu-ds-表达式树(25 分)
1、设计思路
2、代码截图
3、PTA提交列表说明
前几个答案错误:除0都没对,后来发现,在除0的地方判断错误,样例中没有除法,没有检验就直接上传了
后面的答案错误:除0修改对后,其他的测试点还没有对,后来通过跟踪计算二叉树的过程,发现,像最后减1等等,会变成1减其他的,于是修改了递归的先后,先递归右子树,在递归左子树
题目3:7-8 jmu-ds-二叉树叶子结点带权路径长度和(25 分)
1、设计思路
2、代码截图
3、PTA提交列表说明
这题一开始是没做的,在周五的上机考中出现了这题,在考试上做出来了,就直接复制过来了,编译错误是因为没有改编译器
三、本周题目集的PTA最后排名
1、PTA排名
2、我的总分
pta总分:230分
总分:2.5分