博客作业05--查找

1.学习总结

1.1查找的思维导图

1.2 查找学习体会

在学习完查找这单元的知识以后，清楚了调整平衡二叉树时判断调整类型为LL，RR，RL或LR尤为重要。会根据判断出来的调整类型对二叉树进行相应的调整。熟悉了哈希表以及哈希冲突的解决方法。也学习了各种表中插入，删除以及查找的方法。

2.PTA实验作业

7-1 QQ帐户的申请与登陆

设计思路：

代码截图：

提交列表：

 

调试过程：之前没有考虑到新账号注册成功后变成老帐号然后登陆的情况

6-2 是否二叉搜索树

设计思路

如果T是空树，则返回真，

如果左子树不空并且左子树数据大于树的数据，返回为假

如果左子树或者右子树空了，返回为假

其他情况返回为真

代码截图

提交列表

调试过程：递归没有用好

6-3 二叉搜索树中的最近公共祖先

设计思路

如果T->key=U,返回1

如果T->key

如果T->key>U,递归左子树

代码截图

提交列表

调试过程:if的条件分类有点混乱，多次调试以后得以解决

3.截图本周题目集的PTA最后排名

总分：175

必做题：145

3.1 PTA排名

3.2 我的总分：130

4. 阅读代码

与我们刚刚学习的二叉树，都是根据左子树小于节点，右子树大于节点来编写代码。