首页 > 其他 > 详细

博客作业05--查找

时间:2018-05-26 22:09:04      阅读:205      评论:0      收藏:0      [点我收藏+]

#1.学习总结(2分) ##1.1查找的思维导图

##1.2 查找学习体会

#2.PTA实验作业(4分)

##2.1 题目1:6-2 是否二叉搜索树

###2.2 设计思路(伪代码或流程图)

   定义一个静态变量min=-32768
   if二叉树为空,则他是二叉搜索树,return true;
   IsBST (T->Left);
   if关键字>min  min=关键字;
   else return false;
    IsBST(T->Right) 
	return true;

###2.3 代码截图(注意,截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染) 技术分享图片

###2.4 PTA提交列表说明。 技术分享图片 错误:一开始我的思路比较简单:对每一个节点,检测其值是否大于左子树节点,是否小于右子树节点同时满足这两个条件就是二叉搜索树。提交到pta那边在测试点:sample2 等价, NO和左右都是,但答案是NO错了; 解决办法:一开始我以为是漏了哪种情况没有考虑进去,后来发现是我的逻辑有问题。按照我的判断方法 3 /
2 5 /
1 4

上面那棵二叉树也被判定为二叉搜索树,因为每个检测

##2.1 题目2:

###2.2 设计思路(伪代码或流程图)

###2.3 代码截图(注意,截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染)

###2.4 PTA提交列表说明。

##2.1 题目3:

###2.2 设计思路(伪代码或流程图)

###2.3 代码截图(注意,截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染)

###2.4 PTA提交列表说明。

#3.截图本周题目集的PTA最后排名(3分)

##3.1 PTA排名(截图带自己名字的排名)

##3.2 我的总分:

#4. 阅读代码(必做,1分)

#5. 代码Git提交记录截图

博客作业05--查找

原文:https://www.cnblogs.com/1795759388-/p/9094405.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!