首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
admin
2012-06-26
96
问题
已知二叉树采用二叉链表方式存放,要求返回二叉树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
学硕统考专业
相关试题推荐
第一次从理论上说明热机运行过程、建立热力学原理的是()。
林则徐的反英国侵略的策略思想不包括()。
二战后的半个世纪中,资本主义各国经济史上的五个周期阶段。
论述魏晋玄学。
在阿拉伯()统治时期,阿拉伯军队曾与当时中国的唐朝军队发生冲突。
列宁在()中系统地阐明了马克思主义的国家学说。
晚清时期清帝年号的正确排序是()
年鉴学派开创了总体史研究方法,其代表人物马克·布洛赫研究中世纪的代表作是()
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
随机试题
脾气虚损病机,主要是指()(1993年第127题;2001年第128题;2009年第130题)
Thesamefactorspushwagesandpricesutogether,theone______theother.
一般无肉眼血尿的肾病综合征病理类型为
李女与林男离婚后,双方所生的孩子判给了李女。李女将孩子由姓林改为姓李,林男一气之下停止支付原定每半年给的3000元抚养费。李女代理孩子诉请法院打赢官司时,才发现林男早有准备,已将名下的房屋过户送给了他弟弟,现既无职业又无收入,无财产可供执行。现问,林男将房
采用FTP传输文件时,需要对文件进行复杂的转换,效率比较低。()
关于租赁,以下说法正确的有()。Ⅰ.承租人以租赁资产公允价值为入账价值的,分摊未确认融资费用的分摊率为使最低租赁付款额的现值等于租赁公允价值的折现率Ⅱ.承租人应合理估计或有租金并确认为预计负债,或有租金实际发生时,冲减预计负债
Idon’tthinkwhathesaidis________tothetopicwearediscussing.Hehasmissedthepoint.
龙马负图、神龟载书,远古时代河图洛书的传说,数千年来被认为是中华传统文化的源头。河图出于河南洛阳市的孟津县,人们对它已是_________,而洛书出于何处,一直_________,没有定论。填入划横线部分最恰当的一项是:
某单位组织参加理论学习的党员和入党积极分子进行分组讨论,如果每组分配7名党员和3名入党积极分子,则还剩下4名党员未安排;如果每组分配5名党员和2名入党积极分子,则还剩下2名党员未安排。问参加理论学习的党员比入党积极分子多多少人?()
TheOlympicGamesOriginsTheancientGreeksfirsthadtheideaof,gettingmentogethereveryfouryearstoholdandwi
最新回复
(
0
)