首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
admin
2012-06-26
89
问题
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
选项
答案
可以。原因:后序遍历的顺序是“左子树一右子树一根结点”。因此,二叉树最左下的叶子结点是遍历的第一个结点。下面的语句段说明了这一过程(设p是二叉树根结点的指针)。 if(p!=NULL){ while(p一>lchild! =NULL ∣∣ p一>rchild! =NULL){ while(p一>lchild! =NULL)p=p一>lchild; if(p一>rchild! =NULL)p=p一>rchild; } } return(p); //返回后序序列第一个结点的指针
解析
本题主要考查后序遍历过程及特点。
转载请注明原文地址:https://kaotiyun.com/show/Ryxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1941年初成立的一个具有代表性的中间性政党是()。
简述古巴导弹危机的过程。
我国第一部系统的史学理论著作是()。
在阿拉伯()统治时期,阿拉伯军队曾与当时中国的唐朝军队发生冲突。
明治维新中,事实上废除了封建领主土地所有制的举措是()。
晚清时期清帝年号的正确排序是()
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特,一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。
编写判定给定的二叉树是否是二叉排序树的函数。
定点加法器完成加法操作时,若次高位的进位与最高位的进位不同,即这两个进位信号“异或”运算的结果为1,则称发生了()。
随机试题
按照福莱特的意见,要了解社会就得研究能导致团结的______的变动。
患者,男性,左锁骨上淋巴结肿大。活检发现,肿大淋巴结内有较多黏液湖形成,黏液湖中可见腺管状或乳头状排列的癌细胞。淋巴结内可见到大量异型细胞排列成腺腔样,部分细胞胞质内有大量黏液并将细胞核挤向一侧,呈印戒样。淋巴结内病变可能为
2011年8月5日,G炼油企业污水车间要将污水提升泵房隔油池中的污水抽到集水池中,污水车间主任甲在安排抽水作业时,因抽水用潜水泵要临时用电,于是联系电工班派电工到污水提升泵房拉临时电缆,并按要求申办了临时用电许可。5日15时,电工班安排2名电工至污水提升泵
根据公司法律制度的规定,当公司出现特定情形,继续存续会使股东利益受到重大损失,通过其他途径不能解决,持有公司全部股东表决权10%以上的股东提起解散公司诉讼的,人民法院应当受理。下列各项中,属于此类特定情形的是()。(2011年)
材料:在“种群的特征”一节的教学中,某教师给每个组随机发放一包黄豆。在学生完成“模拟动物种群密度调查的标记重捕法”后,让各组派一名代表将操作过程中获得的有关数据填在黑板上的表格内,并计算各组数值的平均值(见下表)。接着,教师要求各小组将本组的全部
在全面发展的教育中起导向和动力作用的是()。
从1941年到1943年,敌后抗日战争进入最艰苦的阶段,为了战胜困难,坚持敌后抗战,中共中央先后提出了十大政策,其中心环节有()。
“全球化”是一种非线性的、辩证的过程,在这一过程中,全球的与地方的不再是作为文化的两极而存在,而是作为并联在一起的、相互关联的原则而存在。这些过程不仅仅包括跨边界的相互联系,而且还要将内在于民族国家社会的社会与政治属性加以转化。这就是我所界定的“世界化”。
设S(x)=∫0x|cost|dt.(1)证明:当nπ≤x<(n+1)π时,2n≤S(x)<2(n+1);(2)求.
APerfectMarketWhenthetechnologybubbleburstin2000,thecrazyvaluationsforonlinecompaniesvanishedwithit,andm
最新回复
(
0
)