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提交记录截图

---