【说明】
二叉查找树又称为二叉排序树，它或者是一棵空树，或者是具有如下性质的二叉树：

• 若它的左子树非空，则其左子树上所有结点的键值均小于根结点的键值；
• 若它的右子树非空，则其右子树上所有结点的键值均大于根结点的键值；
• 左、右子树本身就是二叉查找树。

设二叉查找树采用二叉链表存储结构，链表结点类型定义如下：



函数find_key(root, key)的功能是用递归方式在给定的二叉查找树(root指向根结点) 中查找键值为key的结点并返回结点的指针；若找不到，则返回空指针。