求计算机系统及技术期末考试答案2021

1.题目
在产生式系统中，状态图和搜索树有什么区别？
2
根据课程空间第六章数据抽象的内容，排序二叉树是比较容易进行检索的一种数据储存结构，例如下图是将英文字母按序储存在二叉树中。
请设计一个针对上述数据结构的搜索算法，完成在指定的二叉树中搜索指定值的工作。如果没有找到，则输出提示“搜索未成功”。请采用类Python的伪代码完成该搜索算法，可以采用递归算法，也可以采用循环算法。