首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设二叉树采用二叉链表存储结构存储,设计一个算法,求先序遍历序列中第k(1≤k≤二叉树中结点个数)个结点的值,要求: 根据设计思想,采用C或C++语言描述算法,关键之处给出注释。
假设二叉树采用二叉链表存储结构存储,设计一个算法,求先序遍历序列中第k(1≤k≤二叉树中结点个数)个结点的值,要求: 根据设计思想,采用C或C++语言描述算法,关键之处给出注释。
admin
2018-07-17
80
问题
假设二叉树采用二叉链表存储结构存储,设计一个算法,求先序遍历序列中第k(1≤k≤二叉树中结点个数)个结点的值,要求:
根据设计思想,采用C或C++语言描述算法,关键之处给出注释。
选项
答案
算法的设计如下: int n=1; ElemType PreNode(BTNode *b,int k)( ElemType ch; if(b==NULL) return ’ ’; if(n==k) return b—>data; ++n; ch=PreNode(b—>ichild,k); if(ch!=’ ’) return ch; ch=PreNOde(b—>rchiid,k); return ch; } 若对递归不熟悉的同学也可以在二叉树的非递归先序遍历算法模型上进行修改,考虑到非递归算法的复杂性,考场上并不推荐使用非递归算法,既耗时又容易出错。相比之下,递归算法不仅简单,代码数量也较短,适宜在考场上使用。学有余力的同学可以自己再用非递归算法把这题再做一遍。 下面给出非递归算法的代码: #define MaxSize 100 int n=1; ElemType PreNode(BTNode *b,int k){ BTNode *st[MaxSize],*p; if(b!=NULL){ st[++top]=b; while(top>—1){ p=st[top一一]; ++n; if(n==k)return P—>data; if(p—>rchild)st[++top]=p—>rchild; //右子树进栈 if (p—>lchild)st[r++top]=p—>lchild; //左子树进栈 } } return’ ’; } 在统考中,二叉树的算法大多会围绕遍历这个知识点进行出题,考生务必掌握好三种遍历算法,并在基本算法的基础上学会简单的修改进而解决问题。
解析
转载请注明原文地址:https://kaotiyun.com/show/3yRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列国家中,最早同新中国建立外交关系的是()
下列标志着周王室在春秋时代的地位一落千丈,仅存虚名的选项是()
毛泽东认为,社会主义这个阶段可分为两个阶段,包括()。
埃及曾两次被波斯帝国征服,波斯第二次征服埃及的时间是()。
无产阶级登上历史舞台的主要标志是()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
新文化运动中,把斗争矛头指向孔孟儒学的直接原因是()。
1543年发表解剖学专著《人体结构论》的是()。
全国高校院系调整的具体时间是()。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
随机试题
AmanlandedonMars?Youmustbejoking.That________betrue.
为了维持药物的疗效,应该
女,32岁。G1Po,宫内妊娠20周,合并子宫肌壁间肌瘤。近1周来下腹痛,伴低热,无阴道流血。血常规:白细胞10×109/L。该患者最可能的诊断是()
A、血清淀粉酶B、血钙C、血清脂肪酶D、血清高铁血白蛋白E、血淀粉酶肌酐清除率比率水肿型胰腺炎阴性,出血坏死型胰腺炎阳性的是()
关于委托代理中代理人的义务,下列选项错误的是()。
公司负责城市市区危改地块A的土地一级开发工作,甲公司委托乙公司承担拆迁业务。土地一级开发后收归市土地储备中心所有,并以住宅用地性质进行国有土地使用权拍卖。该地块的使用权由丙公司竞买得到。半年后,丙公司将该地块转让给丁公司。丁公司欲在该地块开发商业地产项目,
发酵程度按由轻到重的顺序排列正确是()。
①在基因时代,生物学家们收集分子层次上的癌症成因信息,这些信息使他们开始质疑传统的癌症分类法:即根据肿瘤出现在身体中的位置来分类癌症。②研究者们认识到传统的分类法应该被根据突变种类的分类法取代,正是这些突变使得细胞以不受控制的形式生长而形成肿瘤。
某班有30个同学选了生物课,25个同学选了物理课,如该班共有40个学生,那么两门课都学的同学至少有几个?()
Internationalinvestorsseemincapableofendingtheirloveaffairwiththedollar.America’seconomyhasslowedsharplythisye
最新回复
(
0
)