首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设排序二叉树中结点的结构由三个域构成;数据域data,指向左儿子结点的指针域left,指向右儿子结点的指针域right。设data域为正整数,该二叉树树根结点地址为T。现给出一个正整数x。请编写非递归程序,实现将data域的值小于等于x的结点全部删除。
设排序二叉树中结点的结构由三个域构成;数据域data,指向左儿子结点的指针域left,指向右儿子结点的指针域right。设data域为正整数,该二叉树树根结点地址为T。现给出一个正整数x。请编写非递归程序,实现将data域的值小于等于x的结点全部删除。
admin
2023-02-06
31
问题
设排序二叉树中结点的结构由三个域构成;数据域data,指向左儿子结点的指针域left,指向右儿子结点的指针域right。设data域为正整数,该二叉树树根结点地址为T。现给出一个正整数x。请编写非递归程序,实现将data域的值小于等于x的结点全部删除。
选项
答案
利用二叉排序树的性质,从根结点开始查找,若根结点的值小于等于x,则根结点及其左子树均应删除,然后以右子树的根结点为树根,重新开始查找。若根结点的值大于x,则顺左子树向下查找,直到某结点的值小于等于x,则该结点及其左子树均应删除。下面设计一查找算法,确定被删除子树的根结点,再设计删除算法,删除以被删结点为根的子树。 [*]
解析
转载请注明原文地址:https://jikaoti.com/ti/XXPiFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
学生学习了“杠杆原理”的概念,知道了杠杆的原理,而后他们学习滑轮,知道定滑轮实际上是一种等臂杠杆。这种同化模式属于()。
将教学活动中教师的主导作用和学生的主体地位统一起来,这是()。
根据下面资料,回答下列问题。【资料】上课了,章老师走进了八年级(1)班的教室,手里没拿书,只拿了一架已经折好的纸飞机和一张纸。同学们疑惑地看着张老师。有同学问:“老师,这节课我们不上课吗?”章老师坦然地说:“不上啦,我们玩纸飞机好吗?”同学们很高兴,
目前,我国教育界普遍认为教学过程包括激发学习动机、领会知识、巩固知识、运用知识、检查知识五大阶段,其中()是教学的中心环节。
人脸识别系统深度学习的数据越多,人脸识别的效果就会越精确。只要给予足够多的人脸攻击大数据样本,机器就能够自主地学习到伪造图像或合成视频中的________,最终就能得到对于这些攻击的分辨能力。并且,随着学习数据的不断增多,深度学习系统也会一天比一天强大,让
某市民中心广场钟楼上东、西、南、北四面各有一个挂钟,则每日早8点至晚8点,任意相邻两个钟的时针互相垂直的次数是:
DNA甲基化严密控制着基因的表达,在肿瘤发生发展过程中发挥着重要作用。DNA出错且甲基化缺失是导致癌症的一个重要成因。几乎所有的人类肿瘤中都存在肿瘤相关基因的异常甲基化。因此,DNA甲基化异常是癌症发生的一种警示性标志。研究者据此认为,可以使用DNA甲基化
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
下列有关生活常识的叙述,不正确的是:
下列关于地图的叙述正确的是:
随机试题
简述常见的公共问题提出主体。
两个球状突未能正常融合则发生
心理咨询与心理治疗的区别不包括
甲高级中学教学楼为政府投资项目,其中的教学楼工程由乙设计院设计,由丙建筑公司进行施工总承包,由当地安全质量监管站监督管理,则教学楼建设项目实施阶段的总进度目标控制应当由()负责。
投资报酬率中,能通过多元化投资组合消除的风险是()。
某纳税人采用变造会计账簿等手段,少缴税款20万元,税务机关对其正确的处理为()。
根据《税收征收管理法》的规定,下列各项中属于税收保全措施的是()。
从面试所达到的效果看,面试可分为()。
西方货币政策传导机制理论中,用P→W→C→Y表示财富传导机制的传导过程,其中的C表示的是()。
土地朴康平我在黄河的摇篮中长大,那浑黄的土地铸就了我金子一样的情思。我记着:“黑眼睛黑头发黄皮肤,永远是龙的传人。”……而当我穿过
最新回复
(
0
)