1.学习总结(2分)
1.1查找的思维导图
1.2 查找学习体会
- 查找章节知识点较多,但分块较容易梳理,几种优秀查找方式都能高效的查找数据,减少了时间复杂度,提高工作效率
2.PTA实验作业(4分)
2.1 题目1:6-2 是否二叉搜索树
2.2 设计思路(伪代码或流程图)
if(二叉搜索树为空或只有一个节点)
则返回 true;
if(节点T左孩子不为空且左孩子节点值小于节点T的值)
递归进入左子树继续判断;
递归返回 true
否则
返回flase;
if(节点T右孩子不为空且右孩子节点值大于节点T的值)
递归进入右子树继续判断;
递归返回 true
否则
返回flase
2.3 代码截图(注意,截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染)
2.4 PTA提交列表说明。
- 未判断树空和只有一个节点的时候也满足要求
- 该测试点还没有通过,但不知道具体原因
2.1 题目1:6-3 二叉搜索树中的最近公共祖先
2.2 设计思路(伪代码或流程图)
if(节点T为空)
返回ERROR;
否则
if(u小于T的结点值,v大于T的结点值)即分布再结点T左右
遍历左子树寻找值为u的结点
遍布右子树寻找值为v的结点
if(都找到)
则返回T结点的值 (即T为公共最近先祖)
否则
找不到返回ERROR
if(u和v同时小于T结点的值)
递归进入左子
if(u和v同时大于T结点的值)
递归进入右子树
2.3 代码截图(注意,截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染)
2.4 PTA提交列表说明。
2.1 题目1:
2.2 设计思路(伪代码或流程图)
2.3 代码截图(注意,截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染)
2.4 PTA提交列表说明。
3.截图本周题目集的PTA最后排名(3分)
3.1 PTA排名(截图带自己名字的排名)
3.2 我的总分:
4. 阅读代码(必做,1分)
5. 代码Git提交记录截图