首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归,且不用栈来完成?请简述原因。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归,且不用栈来完成?请简述原因。
admin
2013-12-31
31
问题
已知二叉树采用二叉链表方式存放,要求返回二叉树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://jikaoti.com/ti/FCajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
评述《辛丑条约》的主要内容及其对中国的危害。
论述王守仁心学思想的形成背景及主要观点
根据《国际联盟盟约》的内容分析其实质。
对资本主义萌芽出现起决定性作用的明朝农业生产特点是()。
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
“八一九”事件反映的矛盾是()。
对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作用
北魏建立和统一的时间分别是()。
使用天然火最早出现于人类发展过程的哪一阶段?()
联共(布)“十五大”以后,新经济政策被逐步取消,根本上是由于()。
随机试题
正常的门静脉压力为
有助于血友病A诊断及分型的检查是
下列关于五脏与血液关系的叙述,错误的是( )。
男婴,4个月,人工喂养,未添加辅食,2天来轻咳、流涕,伴低热。今晨抽搐4次,每次持续约2min,缓解后玩耍如常。为确诊最有价值的辅助检查是
有一宗三角形的土地需要进行估价,其临街路线价(土地单价)为2000元/m2,如果该宗地临街深度为75英尺,临街宽度为50英尺,那么该宗三角形土地的价格为()万元。 矩形
GB/T19000-IS09000(2000版)质量管理体系标准中的质量管理原则包括()。
按通货膨胀的成因划分,通货膨胀可以分为()。
委托代理终止的情形包括()。
()是指在体育教学中必须要体现体育教学的本质特点,使学生身体所承受的运动负荷有效、合理,满足学生锻炼身体和掌握运动技能的需要。
__________________(任何干涉别国内政的国家)shouldbeuniversallycondemned.
最新回复
(
0
)