首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
admin
2014-12-08
28
问题
已知二叉树采用二叉链表方式存放,要求返回二叉树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/8dxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
下列哪一项最符合《附益法》的主要内容?()
汉高祖刘邦让陆贾分析秦失天下的原因,陆贾在他所著的()一书中,秦失天下的主要原因是“举措暴众而用刑太极故也”,并提出了轻徭薄赋的思想。
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
欧洲历史上第一部系统完备的法典是()。
正式审议和通过了《关于建国以来党的若干历史问题的决议》,标志着党在指导思想上拨乱反正的历史任务的完成的会议是()。
20世纪30年代,美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势,维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务
1946年3月5日,英国前首相丘吉尔在富尔敦发表了(),发出第一个明白无误的“冷战”信号。
在操作系统层次结构中,()是操作系统的核心部分,它位于最内层。
定点加法器完成加法操作时,若次高位的进位与最高位的进位不同,即这两个进位信号“异或”运算的结果为l,则称发生了()。
随机试题
固定资产作为企业重要资产,其主要特点是()
Imaginewakingupandfindingthevalueofyourassetshasbeenhalved.No,you’renotaninvestorinoneofthosehedgefundst
某单位会计甲在审查业务员乙交来的一张购买原材料的发票时,发现该发票在产品及规格等栏目中所填内容与实际采购情况有较大差异。甲乙二人到仓库进行核对后,由乙在发票上进行更正并写了书面说明,甲将这张发票和乙的书面说明一起作为原始凭证入账。下列关于此事的说法哪一个是
我国人工煤气的热值一般应大于()MJ/Nm3。
采用抛投块料截流,按照抛投合龙方法可分为()。
下列建设工程纠纷处理的几种形式中,无需第三方介入的形式是()。
“于细微处见真情”体现了导游服务方式的()。
运动前的营养补充宜采用下列哪种?()
(2012年江苏)医生和营养专家都说,黄曲霉素比三聚氰胺更可怕,比砒霜毒性大几十倍,那么有什么食物能消减黄曲霉素对人体的危害呢?有专家撰文说,绿叶菜中的叶绿素能大幅度减少黄曲霉素的吸收率。一家著名的医学杂志在2007年刊登了一项研究,该
WorkerantshavebeenusedforpestcontrolinChinaandotherAsiancountriesforcenturies.
最新回复
(
0
)