首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设二叉排序树用二叉链表表示,结点结构为(lchild,data,rchild),其中,data为整形,指针lchild和rchild分别指向左右孩子。 给定一棵递增有序的二叉排序树(前序遍历得递增有序序列),根指针为root,试写出算法:将该二叉排序树转
设二叉排序树用二叉链表表示,结点结构为(lchild,data,rchild),其中,data为整形,指针lchild和rchild分别指向左右孩子。 给定一棵递增有序的二叉排序树(前序遍历得递增有序序列),根指针为root,试写出算法:将该二叉排序树转
admin
2017-04-28
79
问题
设二叉排序树用二叉链表表示,结点结构为(lchild,data,rchild),其中,data为整形,指针lchild和rchild分别指向左右孩子。
给定一棵递增有序的二叉排序树(前序遍历得递增有序序列),根指针为root,试写出算法:将该二叉排序树转变为递减有序的二叉排序树(前序遍历得递减有序序列),返回根指针;
选项
答案
对于如图3—16a所示的子树,假设根节点P的左子树和右子树都已经经过调整而达到题目的要求,rm结点为右子树前序遍历的最后一个结点,由于P的左子树ltree的元素都小于右子树rtree的任意元素,所以图3—16a右边所示的树是满足题目要求的。类似地,在没有左子树(右子树)的情况下,按方案图3—16b(或图3—16c)调整该树得到的结果是满足要求的。我们可以按递归的方式,对于不同的情况,用图3 —16a、b、c所示三种规则对树进行调整。 [*] 代码如下:Node* reverseTree{Node *p,Node *m){ Node *1, *r, *lm, *rm; if{p—>rchild! =NULL)r=reverseTree (p—>rchild,rm); //递归处理右子树 if(p—>lchild! =NULL)l=reverseTree (p—>lchild,lm); //递归处理左子树 Node *q= (Node *)malloc(sizeof (Node)); //申请并初始化新结点q q—>data=p—>data; q—>lchild=q—>rchild=NULL; m=q; if <r!=NULL) //若递归返回之后右子树不空 { if(1!=NULL) rm—>lchild=1, //若递归返回之后左子树不空 rm— >rchild=q; //结点q作为右孩子 return r; //返回调整后的树 } if(1!=NULL) //若递归返回之后左子树不空 { lm—>lchild=q; //结点q作为左孩子 return 1; //返回调整后的树 } return q;}
解析
转载请注明原文地址:https://kaotiyun.com/show/3PRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在印度独立和巴勒斯坦建国问题上,英国扮演了什么角色?有什么影响?
1907年召开的第二国际斯图加特代表大会上,争论最激烈的问题是()。
中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》,强调要()。
下列选项中,对东汉度田问题的描述中,不正确的是()
中共中央通过《关于建国以来党的若干历史问题的决议》的会议是()。
在巴黎和会上获利最大的两个国家是()。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
北约和华约两个组织对峙近半个世纪,其影响是()。
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
随机试题
板桩码头按其板桩墙所采用的材料可分为()。
同年同月同日出生的刘某、项大和项二是某市D区楚汉中学的同班同学,刘某居住在该市A区,项大和项二都居住在B区,在一次班级活动中,三人都报名参加攀登C区的爬山比赛。在爬山过程中,项大和项二为争第一,故意将刘某推倒,导致刘某头部受伤。活动组织者立即将刘某送往医院
为加强路面沥青层与沥青层之间、沥青层与水泥混凝土路面之间的粘结而洒布的沥青材料薄层,称为粘层。()
会长办公会的组成不包括()。
资产管理业务,是指证券公司作为( ),依法为客户提供证券及其他金融产品的投资管理服务的行为。
某化妆品厂为增值税一般纳税人。2012年1月发生以下业务:8B销售化妆品400箱,每箱不含税价600元;15销售同类化妆品500箱,每箱不含税价650元。当月以200箱同类化妆品与某公司换取精油。该厂当月应纳消费税()元。(2012年)
A、 B、 C、 D、 A题干中的四个图形中每个图形所包含的直线数目分别为3,4,5,6,所以应选一个由7条线段构成的图形,故选A。
【B1】______【B15】______
E-mailFrom:MeganCampbellTo:MartaApterMarta:I’msorryIdidn’trespondtoyoure-mailearlier.Ih
A、Thehouseholdchores.B、Thepreparationfordinner.C、Thewashingandironing.D、Smallrepairsaroundthehouse.D讲座开头讲到现代女性慢慢
最新回复
(
0
)