急求帮做一些离散数学题一般地,假设有一个由不同的数（或词）组成的列表.用“ ”表示通常的数的顺序或字母（字典序）,例如7 9,A B,ABGF ACGA.一个列表的二叉搜索树是一棵这样的二叉树：二
来源：学生作业帮助网 编辑：六六作业网 时间：2024/12/25 16:26:55
急求帮做一些离散数学题一般地,假设有一个由不同的数（或词）组成的列表.用“ ”表示通常的数的顺序或字母（字典序）,例如7 9,A B,ABGF ACGA.一个列表的二叉搜索树是一棵这样的二叉树：二
急求帮做一些离散数学题
一般地,假设有一个由不同的数（或词）组成的列表.用“ ”表示通常的数的顺序或字母（字典序）,例如7 9,A B,ABGF ACGA.一个列表的二叉搜索树是一棵这样的二叉树：二叉树的每个顶点都被列表的一个元素标记,使得
（1） 没有两个顶点有相同的标记.
（2） 如果顶点U属于顶点V的左子树,那么_______________.
（3） 如果顶点W属于顶点V的右子树,那么_______________.
因此,对于每个顶点V,V的在其左子树中的所有后代都排队在V之前,V的在其右子树中的所有后代都跟在V之后.
要确定一个项是否在一棵二叉搜索树中,可以把这个项与树的根比较,如果它比根小,则向________走；如果它比根大,则向_________走.重复这个过程直到把这个项与树中的某个项匹配起来,或者发现这个项不在树中.具体算法如下：
二叉搜索树搜索算法
本算法检查二叉树以确定给定的项a是否在树中.
S1 （初始化）
令V是二叉树的根
S2（沿树下行）
While（____________________）或（______________________）
If __________________________
用V的左孩子替换V
Otherwise
________________________
End if
End while
S3（a是否在树中）
If ________________
元素a不在树中
Otherwise
元素a在树中
End if
急求帮做一些离散数学题一般地,假设有一个由不同的数（或词）组成的列表.用“ ”表示通常的数的顺序或字母（字典序）,例如7 9,A B,ABGF ACGA.一个列表的二叉搜索树是一棵这样的二叉树：二
字典序:u