1.学习总结(2分)
1.1树结构思维导图![1232108-20180504213229767-1681450535.png](https://images2018.cnblogs.com/blog/1232108/201805/1232108-20180504213229767-1681450535.png)
1.2 树结构学习体会
抽象地说,基本上有序列的地方就可以应用树,因为树结构即是一种序列索引结构。 树的操作大量运用到了递归,而我对递归还是不太理解。 树结构可以提高算法的效率,节约时间。 树可以实现表达式的转换,二分查找等2.PTA实验作业(4分)
2.1 题目1:6-4 jmu-ds-表达式树 2.2 设计思路(伪代码或流程图)op操作符栈,s树结点栈while(字符串未遍历完) { if(ch==操作数) 生成一个只有根结点的子树T;s.push(T) if(ch==运算符) { if(op栈顶运算符>ch) { s栈出栈两个结点t1,t2 T->lchild=t2; T->rchild=t1; //进行左右子树连接 op.pop() s.push(T) } else if(op栈顶运算符lchild=t2; T->rchild=t1; //进行左右子树连接 op.pop() s.push(T)}
2.3 代码截图(注意,截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染)
![1232108-20180505185531808-170562892.png](https://images2018.cnblogs.com/blog/1232108/201805/1232108-20180505185531808-170562892.png)
2.4 PTA提交列表说明。
![1232108-20180505185626458-250094582.png](https://images2018.cnblogs.com/blog/1232108/201805/1232108-20180505185626458-250094582.png)
2.1 题目2:7-1 还原二叉树
2.2 设计思路(伪代码或流程图)1.在中序序列中找到根结点*pre的位置k,找到后退出循环2.确定根结点在中序序列的位置 3.递归构造左子树4.递归构造右子树
2.3 代码截图(注意,截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染)
![1232108-20180504215358351-1392532199.png](https://images2018.cnblogs.com/blog/1232108/201805/1232108-20180504215358351-1392532199.png)
![1232108-20180505190422549-1491842111.png](https://images2018.cnblogs.com/blog/1232108/201805/1232108-20180505190422549-1491842111.png)
2.1 题目3:7-3 jmu-ds-二叉树层次遍历
2.2 设计思路(伪代码或流程图)先将根结点进队,队不空时循环:pop(p);访问p;if p有左孩子,左孩子结点进队if p有右孩子,右孩子结点进队重复以上操作直至队空
2.3 代码截图(注意,截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染)
![1232108-20180504215940174-45391000.png](https://images2018.cnblogs.com/blog/1232108/201805/1232108-20180504215940174-45391000.png)
2.4 PTA提交列表说明。
![1232108-20180505185408834-1755344343.png](https://images2018.cnblogs.com/blog/1232108/201805/1232108-20180505185408834-1755344343.png)
3.截图本周题目集的PTA最后排名(3分)
本次题目集总分:285分 必做题共:230分3.1 PTA排名
![1232108-20180505185237966-1881777037.png](https://images2018.cnblogs.com/blog/1232108/201805/1232108-20180505185237966-1881777037.png)
3.2 我的得分:230
- 阅读代码(必做,1分) 题目:利用树型结构求解集合的幂
他运用到了树的思想却没去建树,方便了许多,有时候运用虚拟树可以节约很多时间
代码来源:[]- 代码Git提交记录截图