请完成下列关于C语言中字符串处理和二叉查找树的函数编写。

【参考答案】

(1) strlen(s) + s

(2)  *p == ch

(3)  ptr  =  ptr ->left

(4)  ptr  =  ptr->right

(5)  ptr

对于函数strrchr：

• 在函数strrchr中，首先需要一个指针p指向字符串s的结束标志。由于字符串的结束标志是’\0’，因此可以使用strlen函数获取字符串s的长度，然后让指针p指向字符串的末尾位置，即p = strlen(s) + s。因此，(1)的答案应为strlen(s) + s。
• 在while循环中，通过逐个字符往前遍历字符串s，寻找字符ch的最后一次出现位置。这需要判断当前字符是否等于给定的字符ch，即使用条件语句 *p == ch。因此，(2)的答案应为 *p == ch。

对于函数SortTreeSearch：

• 在函数SortTreeSearch中，使用非递归方法在二叉查找树中查找键值为d的结点。当当前结点的键值小于d时，应转向左子树进行查找，即ptr = ptr->left。因此，(3)的答案应为ptr = ptr->left。
• 当当前结点的键值大于d时，应转向右子树进行查找，即ptr = ptr->right。因此，(4)的答案应为ptr = ptr->right。
• 如果找到了键值为d的结点，返回该结点的指针。所以，(5)的答案应为ptr。