首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归,且不用栈来完成?请简述原因。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归,且不用栈来完成?请简述原因。
admin
2013-12-31
73
问题
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归,且不用栈来完成?请简述原因。
选项
答案
可以。 原因:后序遍历的顺序是“左子树-右子树-根结点”。因此,二叉树最左下的叶子结点是遍历的第一个结点。下面的语句段说明了这一过程(设p是二叉树根结点的指针)。 if(p!=NULL){ while(p->ichild!=NULL||P->rchild!=NULL){ while(p->Ichild!=NULL)P:P->ichild; if(p->rchild!=NULL)P=P->rchild; } } return(p); //返回后序序列第一个结点的指针
解析
转载请注明原文地址:https://kaotiyun.com/show/7Sxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
希拉克略王朝的军区制改革的内容和意义。
“瓜步之战”发生在下列哪两个政权之间?()
简述蒙古西征的具体过程及其对中亚等地区的影响。(东北师范大学1999年世界中古史真题;南京大学2001年综合卷真题;东北师范大学2002年世界中古史真题)
1848年2月,马克思、恩格斯为国际无产阶级组织——共产主义者同盟起草的纲领()在伦敦发表。
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
(《战国策.秦策》)孝公死,惠王代后……人说惠王日:“大臣太重者国危,左右太亲者身危。今秦妇人婴儿比商君之法,莫言大王之法,是商君反为主,大王更为臣也。”文中对惠王说话的人,代表了当时()的利益。
下列口号中,最能反映五四运动性质的是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
随机试题
PASSAGETHREEWhyisthetasteoftheEnglishinthecultivationoflandandinlandscapegardeningunrivaled?
图中警察手势为左转弯信号。
进行无菌操作时应遵守哪些原则?
常并发败血症的肺炎是
清营汤的组成药物不包括
甲国公民大卫到乙国办理商务,购买了联程客票搭乘甲国的国际航班,经北京首都国际机场转机到乙国。甲国与我国没有专门协定。根据我国有关出入境法律,下列判断正确的是:(2010年试卷一第98题)
从一般意义上讲,抽样分布的含义是指()。
在马柯威茨的投资组合理论中,方差一般不用于()
请用不超过150字的篇幅,概括出给定资料所反映的主要问题。用不超过350字的篇幅,提出解决给定资料所反映问题的方案。要有条理地说明,要体现针对性和可操作性。
LastyearmorethanamillionandahalfforeigntouristsvisitedtheUnitedStates.Inordertounderstandinterculturalproble
最新回复
(
0
)