DS博客作业07——查找

1.本周学习总结

1.1思维导图

1.2.谈谈你对查找运算的认识及学习体会。

2.PTA实验作业

2.1.是否二叉搜索树

2.1.1设计思路

2.2.2代码截图

2.2.3本题PTA提交列表说明

利用搜索二叉树的特性，即中序遍历得到的顺序为升序，即可快速解答此题。

2.2.二叉搜索树中的最近公共祖先

2.2.1设计思路

2.2.2代码截图

2.2.3本题PTA提交列表说明

2.3QQ帐户的申请与登陆

2.3.1设计思路

2.3.2代码截图

2.3.3本题PTA提交列表说明

阅读代码

解题思路

 * 先比较第一和第二个，如果有公共的前缀，则用前缀和第三个比较

 * 如果没有公共前缀，就直接返回，后面的不需要比较

代码截图