树形查找 二叉排序树：每个结点的值都大于其左子树任一结点的值而小于其右子树任一结点的值。
子树,结点
已帮助 人
树形查找
二叉排序树：每个结点的值都大于其左子树任一结点的值而小于其右子树任一结点的值。
查找
function treesrh(k:keytype):pointer;
var q:pointer;
-
正确答案：
begin
q:=root;
while (q$amp;if k<q^.key then q:=q^.left
else q:=q^.right;
treesrh:=q;
end;