待查找数 8 大于根节点 4 ,所以查找右子树,标记 R。8 比右子树节点 7 还大,但已经到达叶子节点,没有找到,因此最后标记 N。待查找数为 6大于根节点 4 ,所以要查找右子树,路径增加 R,正好找到,因此最后增加 Y。从根节点开始,先查找右子树,再查找左子树,最终找到结果 5 ,因此输出 SRLY。二叉搜索树是一种常用的数据结构,它可以实现快速的查找和插入操作。现在,给定一个待查找的数,请你计算查找该数的路径和结果。第二行包含一个正整数,表示待查找的数。节点的右子树只包含大于当前节点的数。