#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提交记录截图
原文:https://www.cnblogs.com/1795759388-/p/9094405.html