当前位置 :
【急求帮做一些离散数学题一般地,假设有一个由不同的数(或词)组成的列表.用“”表示通常的数的顺序或字母(字典序),例如79,AB,ABGFACGA.一个列表的二叉搜索树是一棵这样的二叉树:二】
更新时间:2024-03-28 18:43:37
1人问答
问题描述:

急求帮做一些离散数学题

一般地,假设有一个由不同的数(或词)组成的列表.用“”表示通常的数的顺序或字母(字典序),例如79,AB,ABGFACGA.一个列表的二叉搜索树是一棵这样的二叉树:二叉树的每个顶点都被列表的一个元素标记,使得

(1)没有两个顶点有相同的标记.

(2)如果顶点U属于顶点V的左子树,那么_______________.

(3)如果顶点W属于顶点V的右子树,那么_______________.

因此,对于每个顶点V,V的在其左子树中的所有后代都排队在V之前,V的在其右子树中的所有后代都跟在V之后.

要确定一个项是否在一棵二叉搜索树中,可以把这个项与树的根比较,如果它比根小,则向________走;如果它比根大,则向_________走.重复这个过程直到把这个项与树中的某个项匹配起来,或者发现这个项不在树中.具体算法如下:

二叉搜索树搜索算法

本算法检查二叉树以确定给定的项a是否在树中.

S1(初始化)

令V是二叉树的根

S2(沿树下行)

While(____________________)或(______________________)

If__________________________

用V的左孩子替换V

Otherwise

________________________

Endif

Endwhile

S3(a是否在树中)

If________________

元素a不在树中

Otherwise

元素a在树中

Endif

李俊涛回答:
  字典序:uv;左子树;右子树;a>v;a
数学推荐
最新更新
优秀数学推荐
热门数学
查询网(737j.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。

邮箱:  联系方式:

Copyright©2009-2021 查询网 737j.com 版权所有 闽ICP备2021002823号-7