Data_Structure04-树

一、学习总结


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分

四、阅读代码

五、代码Git提交记录截图


posted @ 2018-05-05 20:28  兰翔  阅读(525)  评论(0编辑  收藏  举报