7.1 查找
7.1.1 试证明，一棵二叉树是二叉搜索树，当且仅当其中序遍历序列单调非降。
对于二叉搜索树中的任意节点r。依据中序遍历方式，r左（右）子树中的节点（若存在）均应先于（后于）r接受访问。
按照二叉搜索树的定义，r左（右）子树中的节点（若存在）均不大于r，故中序遍历序列必然在r处单调非降；反之亦然。
鉴于以上所取r的任意性，题中命题应在二叉搜索树中处处成立。
由此可以看出，二叉搜索树的定义不能改变为“任意节点r的左（右）孩子（若存在）均不大于（不小于）r”----相当于将原定义中的“左（右）后代”，替换为“左（右）孩子”。