首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归,且不用栈来完成?请简述原因。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归,且不用栈来完成?请简述原因。
admin
2013-12-31
79
问题
已知二叉树采用二叉链表方式存放,要求返回二叉树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://kaotiyun.com/show/7Sxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
苏俄同德国签订《布列斯特和约》的根本目的在于()。
论述彼得一世改革的背景、措施及影响
论述《国联盟约》的出台背景、主要内容及影响
简述战后西欧经济的变化过程。
“八一九”事件反映的矛盾是()。
下列条约中,哪一个是由协约国提出的灭亡土耳其的奴役性条约?()。
美洲是一块古老的大陆,长期以来与世隔绝。把它与世界开始联系起来的重大转折时刻是()
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
随机试题
下列凭证属于外来原始凭证的有()。
侵蚀性葡萄胎与绒毛膜癌最常见的转移部位绒毛膜癌最常见的死亡原因是
_______常见于慢性肝炎、肝硬化。
保障受试者权益的主要措施是
水泥混凝土应有按规范规定组数的试块强度试验资料和汇总表,包括()。
担任施工项目负责人的注册建造师,在所负责的工程项目竣工验收或交接手续办结前,不得变更注册到另一企业,除非该项目()。
根据《银行业消费者权益保护工作指引》,银行业金融机构应当在()醒目位置公布投诉方式和投诉流程。()
审计报告日不应早于()的日期。
某课程组研究了激素类似物甲和激素类似物乙。请回答下列问题。问题:已知甲为生长素类似物,图7为甲在X、Y、Z三种浓度下对微型月季茎段侧芽生长的影响,则X、Y、Z三种浓度中属于高浓度的是________浓度,Y、z浓度大小关系能否确定?____
如何理解戏剧是动作的艺术?
最新回复
(
0
)