博客作业05--查找

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

posted @ 2018-05-26 22:57  three。g  阅读(131)  评论(1编辑  收藏  举报