首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
admin
2014-12-08
85
问题
已知二叉树采用二叉链表方式存放,要求返回二叉树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
学硕统考专业
相关试题推荐
武昌起义胜利后,被推举为湖北军政府都督的是()。
西藏自治区的设立时间是()。
《共产党宣言》的主要内容不包括()。
下列关于王政时代后期的叙述,不正确的是()。
“文化大革命”发动的两个纲领性文件是()。
二战后,美国以经济手段扶植和控制西欧的表现是()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
下面是给出的一段IP数据包头所包含的数据,0000305252400080062C23C0A80101D803E215,请根据IPv4头部格式回答如下问题:(1)该IP包的发送主机和接收主机的地址分别是什么?
随机试题
A.清热解毒,凉血化瘀B.养血祛风,清热解毒C.解毒镇痉,理血祛风D.养血祛风,散寒除湿E.养血祛风,疏解表邪
依据《招标投标法》的相关规定,申请乙级工程招标代理机构资格,除具备规定的基本条件外,还应当具备的条件有()。
施工质量检查的方法中,应用目测法的检测手段,通常被概括为( )。
下列结算方式中,()不可用于异地结算。
下列货款损失准备金的计提原则中,()是指商业银行应当随时保持足够弥补贷款内在损失的准备金。
ABC会计师事务所的A注册会计师负责审计多家上市公司2019年度财务报表,遇到下列与审计报告相关的事项: (1)A注册会计师在审计报告日后获取并阅读了甲公司2019年年度报告的最终版本,发现其他信息存在重大错报。因与管理层和治理层沟通后该错报未得到更正,
《普通高中音乐课程标准(实验)》指出:感受与鉴赏是重要的音乐学习领域,是整个音乐学习活动的基础,是培养学生()的有效途径。
首位获得诺贝尔文学奖的亚洲作家是()
如果你执教九年级,你将从哪些方面确定《丑兵》的教学内容?
矛盾:冲突:战争
最新回复
(
0
)