试写一个判别给定二叉树是否为二叉排序树的算法。
试写一个判别给定二叉树是否为二叉排序树的算法。
相关考题：
8、假设称正读和反读都相同的字符序列为“回文”，例如，‘abba’和‘abcba’是回文， ‘abcde’和‘ababab’则不是回文。 试写一个算法判别读入的一个以‘@’为结束符的字符序列是否是“回文”。 （要求：同时使用栈和队列两种结构）
已知一个具有n个顶点的无向图G，用邻接矩阵存储。试写一个递归算法，判断图G中是否包含一条长度为k的简单路径。要求： （1）描述算法的基本设计思想（3分） （2）根据设计思想，采用类C语言描述算法，关键之处给出简要注释。（7分）
1、回文序列是指正读反读均相同的字符序列，如“abba”和“abdba”均是回文，但“good”不是回文。试写一个算法判定给定的字符串是否为回文序列。