数据结构 浙大MOOC--树(中)

二叉搜索树的查找操作 查找从根节点开始，如果树为空，返回NULL， 如果搜索树非空，则根节点关键字和X进行比较，并进行不同处理： 如果x小于根节点键值，只需在左子树中继续搜索 如果x大于根节点的键值，在右子树中进行继续搜索 若两者比较结果是相等，搜索完成，返回指向此节点的指针 //二叉搜索树的查找操作 //递归实现 Position Find(ElementType X, BinTree BST)

>>阅读原文<<