首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设K1…,Kn是n个关键词,试解答: (1)试用二叉查找树的插入算法建立一棵二叉查找树,即当关键词的插入次序为K1,K2,…,Kn时,用算法建立一棵以LLINK-RLINK链接表示的二叉查找树。 (2)设计一个算法,打印出该二叉查找树的嵌套括号表示结构。
假设K1…,Kn是n个关键词,试解答: (1)试用二叉查找树的插入算法建立一棵二叉查找树,即当关键词的插入次序为K1,K2,…,Kn时,用算法建立一棵以LLINK-RLINK链接表示的二叉查找树。 (2)设计一个算法,打印出该二叉查找树的嵌套括号表示结构。
admin
2023-02-06
89
问题
假设K
1
…,K
n
是n个关键词,试解答:
(1)试用二叉查找树的插入算法建立一棵二叉查找树,即当关键词的插入次序为K
1
,K
2
,…,K
n
时,用算法建立一棵以LLINK-RLINK链接表示的二叉查找树。
(2)设计一个算法,打印出该二叉查找树的嵌套括号表示结构。假定该二叉查找树的嵌套括号表示结构为B(A,D(C,E))。
选项
答案
(1)非递归建立二叉排序树,在二叉排序树上插入的结点都是叶子结点。 [*] (2)本题要求输出遍历二叉排序树的嵌套括号表示。其算法思想是,若二叉排序树非空,则输出根结点,再输出其左右子树。在输出其左右子树前,要输出左括号,在输出其右子树前要输出逗号,在输出其右子树后要输出右括号,在左右子树均空情况下,则不输出括号。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/6BwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“师范也者,学子之根核也。师道不立,而欲学术之能善,是犹种稂莠而求稻苗,未有能获也。”这句话蕴含的教师职业要求有()。
教师对学生的期望会对学生产生自我应验的作用,在这个过程中也会影响到师生互动的内涵及对学生评价的高低。()
当一个人的数学学得好时,往往别人会认为他的物理、化学也学得很好。这种现象被称为()。
变式是指本质特征不变,非本质特征变化,供学生逐渐理解概念的真正含义。()
给定资料1.互联网技术的飞速发展,尤其是移动互联网技术的不断成熟,催生了一大批勇于表达自我、热衷传递信息的自媒体。微博、微信、手机程序的迅速崛起,促使信息生产、整合、传播方式发生了革命性变化,开启了信息传播的新模式。人人都有麦克风、摄像机,让信息传播渠道
价值链的数字重生指价值链的某个必要环节以数字化方式呈现,以数据实时在线为基础推动价值链的实现。价值链的数字新生是以新定义的用户价值为中心、数据实时在线为基础,融合新价值链要素,创造全新价值链结构。根据以上定义,以下哪项属于价值链的数字重生?
过滤气泡是指以大数据与算法推荐为底层架构,根据用户的使用时间、地区以及浏览习惯生成用户画像,并通过算法技术为其呈现独一无二的界面体验。网络上这种针对个人化搜索而提供筛选后结果的推荐算法,被称为过滤气泡。根据上述定义,下列不属于过滤气泡的是(
多重趋避式冲突是指人们面对着两个或两个以上的目标,而目标又各自分别具有吸引和排斥两方面的作用,人们无法简单地选择一个目标而回避或拒绝另一个目标时的矛盾心态。根据上述定义,下列体现多重趋避式冲突的是:
研究人员介绍,来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑,有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列,N为碱
科学家发现一种仅由碳原子构成的单层片状结构的新型纳米材料,它不仅可以导电还能制造出坚韧的防弹衣。下列关于这种新型纳米材料的叙述中正确的是()。
随机试题
活塞由_______、_______和_______构成。
劝学《荀子》君子日:学不可以已。青,取之于蓝,而青于蓝;冰,水为之,而寒于水。木直中绳,鞣以为轮,其曲中规,虽有槁暴,不复挺者,鞣使之然也。故木受绳则直,金就砺则利,君子博学而日参省乎己,则知明而行无过矣。
不宜冷藏保存的细菌是
照度补偿系数K用于照度计算法中的()。
下列关于疏浚工程计量与支付的说法正确的是()。
以下各项中,()的海关行政复议申请,海关应不予以受理。
学习中的负迁移就是逆向迁移。()
求和式3+33+333+…+33…3(10个3)计算结果的万位数字?
Whatisthecaller’scomplaint?
—Lookatthenotesbelow.—Youwillhearawomantelephoningaboutarecruitmentdrive.—staffneededduetogrowthin【9】__
最新回复
(
0
)