首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设在表示一棵二叉树的二叉链表上增加两个域,双亲域用于指示其双亲结点,标志域flag(可取,0…2)的值,用以区分在遍历过程中到达该结点时继续向左或向右或访问该结点。试以此存储结构编写不用栈进行后序遍历的递推形式的算法。
假设在表示一棵二叉树的二叉链表上增加两个域,双亲域用于指示其双亲结点,标志域flag(可取,0…2)的值,用以区分在遍历过程中到达该结点时继续向左或向右或访问该结点。试以此存储结构编写不用栈进行后序遍历的递推形式的算法。
admin
2010-04-24
35
问题
假设在表示一棵二叉树的二叉链表上增加两个域,双亲域用于指示其双亲结点,标志域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://jikaoti.com/ti/GVtaFFFM
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
下列标识中不能作为X.25分组头的前三个字节的是()
开放最短路径优先协议(OSPF)采用的路由算法是()
AdHoc无线网络的拓扑结构可分为对等式平面结构和________。
假设有一个滑动窗口协议使用许多位作为序列号,使得在接收端能分辨出序列中预期新发来的帧编号和那些重发送的老的帧编号。那么,4个窗口边界及窗口大小必须保持什么样的关系?
下列是以客户/服务器模式工作于网络环境中的操作系统的是()
一条长度为100km的点对点链路,对于一个100字节的分组,带宽为多大时传播延迟等于发送延迟?(信道传输速度为2×108m/s)
简述高级数据链路控制协议(HDLC)的特点。
治理通货膨胀应采取的货币政策操作是()
保险补偿最基本的限制条件是()
一块土地共100亩,假定每亩的年平均收益为1000元,在年利率为10%的条件下,请计算这块土地的出售价格。
随机试题
全身麻醉前给阿托品的目的是
符合早产儿特点的是()
简述荷马史诗的思想内容及其艺术特色。
胆道疾病的首选检查方法是
A、软坚散结B、补脾益气C、凉血止血D、清心安神E、明目女贞子除滋补肝肾外,又能
某企业2011年利润总额为1200万元,当年通过民政部门向灾区捐款200万元,当年公益性捐款应调整的应税税所得额为()。
非现场监管的内涵包括()。
对企业人员分布状况和层级结构所拟定的人员提升政策和方案的规划,这属于人力资源规划中的()。
下列关于附带认股权债券的表述中,正确的有()。
教育心理学中的认知理论改变了学习与学习者被动的观点,认为学习是一种()过程,是学生对知识的一种主动建构过程。
最新回复
(
0
)