首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设在表示一棵二叉树的二叉链表上增加两个域,双亲域用于指示其双亲结点,标志域flag(可取,0…2)的值,用以区分在遍历过程中到达该结点时继续向左或向右或访问该结点。试以此存储结构编写不用栈进行后序遍历的递推形式的算法。
假设在表示一棵二叉树的二叉链表上增加两个域,双亲域用于指示其双亲结点,标志域flag(可取,0…2)的值,用以区分在遍历过程中到达该结点时继续向左或向右或访问该结点。试以此存储结构编写不用栈进行后序遍历的递推形式的算法。
admin
2010-04-24
64
问题
假设在表示一棵二叉树的二叉链表上增加两个域,双亲域用于指示其双亲结点,标志域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
数据结构
理工类
相关试题推荐
分别计算下列地址属于A类、B类还是C类IP地址:28.96.40.162;176.46.32.200;194.166.38.72。
传统加密方法中,加密/解密必须遵循明文与_______的相互交换是唯一的、无误差的可逆变换的规则。
帧格式中的地址字段的主要作用是_______,也兼管拥塞控制。
202.96.209.15属_______IP地址。
IPV6将IP地址的长度增加到了_______,使地址空间增大了296倍。
在整个数据报传送过程中,不需要建立虚电路,但_______要为每个数据报作路由选择。()
简述距离矢量路由算法的思想。
简要说明协议的基本含义以及其三要素的含义与关系。
允许期权持有者在期权到期日前的任何时间执行期权合约的是____________。
试分别以顺序表和单链表作存储结构,各写一个实现线性表的自身(即使用尽可能少的附加空间)逆置的算法,在原表的存储空间内将线性表(a1,a2,…an)逆置为(an,…a2,a1)。
随机试题
Exchangeaglancewithsomeone,thenlookaway.Doyourealizethatyouhavemadeastatement?Holdtheglanceforasecondlong
简述轻粉的用量用法及使用注意。
肺胀属外感风寒诱发,痰从寒化为
不引起食物中毒的细菌是
宋代大画家_______创造的白描法影响中国后代画家千余年,堪称中国绘画史上的巨擘。
图3表示膝跳反射时,神经支配同侧下肢屈肌和伸肌之间协调作用。问题:完成该反射活动的反射弧由__________个神经元构成,效应器为__________。
管理学中激励原理的核心是以人们各种需要为基本内容的动力问题。()
笔为剑在教师培训班上认真学习了加涅的信息加工理论,得出以下启示,其中正确的有()。
【F1】We’removing;intoanotherera,asthetoxiceffectsofthebubbleanditsgraveconsequencesspreadthroughthefinancials
WiththesuccessofJiangsuSatelliteTV’s"IfYouAretheOne",someotherTVstationshavebeenmakingtheirowndatingprogra
最新回复
(
0
)