首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设在表示一棵二叉树的二叉链表上增加两个域,双亲域用于指示其双亲结点,标志域flag(可取,0…2)的值,用以区分在遍历过程中到达该结点时继续向左或向右或访问该结点。试以此存储结构编写不用栈进行后序遍历的递推形式的算法。
假设在表示一棵二叉树的二叉链表上增加两个域,双亲域用于指示其双亲结点,标志域flag(可取,0…2)的值,用以区分在遍历过程中到达该结点时继续向左或向右或访问该结点。试以此存储结构编写不用栈进行后序遍历的递推形式的算法。
admin
2010-04-24
73
问题
假设在表示一棵二叉树的二叉链表上增加两个域,双亲域用于指示其双亲结点,标志域flag(可取,0…2)的值,用以区分在遍历过程中到达该结点时继续向左或向右或访问该结点。试以此存储结构编写不用栈进行后序遍历的递推形式的算法。
选项
答案
要解答该题必须分析结点所在的状态,这可以通过结点的标志域来进行。对一个结点来说,当前的结点可能由:(1)其双亲结点转换;(2)其左子树遍历结束转换;(3)其右子树遍历结束转换。所以算法主要执行按这三种状态进行处理或处理当前结点切换结点的状态。从而可将算法描述为: void postorder(r)/*后序遍历此二叉树*/ bitree*t/*设为bitree类型的结点含四个域:flag,parent,lchild,rehild,其中flag的域初值为0,指针t指向根结点*/ { bitree * P; P=t; while(p!=Null) switch(—>flag) { case 0:p—>flag=1; if(p—>lchild!=Null) p=p—>lehild; break; case 1:p—>flag=2 if(jp—>rchild!=Null) p=p—>rchild; break; case 2:p—>flag=0; printf(p—>data); p=jp—>parent; break; default; } } /*postorder*/
解析
转载请注明原文地址:https://kaotiyun.com/show/CrAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
因特网体系结构局IAB负责Internet策略和标准的最后仲裁,这其中最著名的是________为Internet工程和发展提供技术及其他支持。
X.25中的虚电路号由逻辑信道组号(0~15)和_________(0~255)组成。
冲突检测的方法中以硬件技术实现的、最简单的方法是比较接收到的信号的大小。
下列攻击方式中不属于网络安全攻击的方式的是()
传输层的传输服务根据不同的协议分为_______和非连接两种类型。
有关WindowsNTServer4.0的主要技术特点的叙述不正确的是()
中国人民银行加入国际清算银行的时间是_________。
关于回购协议表述正确的是本质上是一种以一定数量的证券为质押品进行的短期资金融通行为、回购价格高于出售价格、属于____________________。
治理通货膨胀应采取的货币政策操作是()
具有n个结点的完全二叉树,顺序存储在一维数组A[1…,z]中,设计算法将A中顺序存储变为二叉链表存储的二叉树。
随机试题
囊性血管网织细胞瘤最佳手术方法为
风热病邪的致病特点是
用人单位的下列做法合法的是:()
关于拘传,下列哪些说法是正确的?(2012年试卷2第66题)
消除外部性的传统方法包括()。
改革开放给中国这样一个农业人口大国带来了持续快速的经济增长,从而被誉为“中国奇迹”。同时,中国在减少农村贫困方面也取得了_______的成就,对于世界经济发展都具有重要意义。填入画横线部分最恰当的一项是:
小道消息的传播分为四种方式:单线式是通过一连串的人把消息传播给最终的接收者;流言式是指主动地把小道消息传播给其他人;偶然式是按偶然的机会传播小道消息;集束式是把小道消息有选择地告诉自己的朋友或有关的人。根据上述定义,以下属于单线式传播方式的是()。
假设某文件由100个逻辑记录组成,每个逻辑记录长度为80个字符。磁盘空间被划分为若干块,块大小为1024个字符。在没有采用成组操作时,磁盘空间的利用率是多少?()
Asoneofthebiggestrestaurantsintheworld,McDonald’soriginationanddevelopmenthasbeenamiracleinthisfield.TheMcD
HowdoesAnwarIbrahimfeelifthegeneralelectionisheldinMarch?
最新回复
(
0
)