首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设以带双亲指针的二叉链表作为-二叉树的存储结构,其结点结构的类型说明如下所示: typedef char DataType; typedef struct node{ DataType data; stru
假设以带双亲指针的二叉链表作为-二叉树的存储结构,其结点结构的类型说明如下所示: typedef char DataType; typedef struct node{ DataType data; stru
admin
2008-05-04
66
问题
假设以带双亲指针的二叉链表作为-二叉树的存储结构,其结点结构的类型说明如下所示:
typedef char DataType;
typedef struct node{
DataType data;
struct node*lchild,*rchild; //左右孩子指针
struct node*parent; //指向双亲的指针
}BinTNode;
typedef BinTNode*BinTree;
若px为指向非空二叉树中某个结点的指针,可借助该结构求得px所指结点在二叉树的中序序列中的后继。
2. 编写算法求px所指结点的中序序列后继,并在算法语句中加注注释。
选项
答案
BinTree f34(BinTree px) { BinTree q=px—>rchild; if(q!=NULL){ //沿左孩子往下查找 px=q; while(px—>lchild!=NULL) px=px—>lchild; } else{ //沿双亲指针链向上查找 while(px!=NULL&&px—>rchild==q){ q=px; px=px—>parent; } } retun px; //返回所找到的中序序列后继结点的指针 //或者无后继结点时返回空指针 }
解析
转载请注明原文地址:https://kaotiyun.com/show/zfAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
区别不同指令集结构的主要因素是什么?根据这个主要因素可将指令集结构分为哪三类?
有8个处理单元互连成的并行处理机,按(0,5)、(1,4)、(2,7)、(3,6)配对通信。实现此功能的互连函数的一般表达式为()
简述数组多路通道的数据传送方式。
求向量D=A×(B+C),向量为浮点数,各向量元素个数均为N,参照CRAY-1方式分解为3条向量指令:①V3←存储器;访存取A送入V3寄存器组②V2←V0+K;B+C→K③V4←V2×V3;K×A→D当采用下列3种方式工作时,各需多
某网络上传输模拟信号时采用PCM编码,若在该网络信道上传送8000Hz以下频率的声音信号,每个样本采用256级量比,计算该信道的最小数据传输率。(要求写出计算过程)
下列算法中属于静态路由选择策略算法的是()
在整个数据报传送过程中,不需要建立虚电路,但_______要为每个数据报作路由选择。()
对长度为20的有序表进行二分查找,试画出它的一棵判定树。
如下图所示,给出表达式树的前序遍历序列、中序遍历序列和后序遍历序列。
已知二叉树的前序遍历序列HACDFGBE,中序遍历序列为CAFDCHEB,请画出该二叉树,并给出后序遍历序列。
随机试题
求下列函数的全微分:
A.下鼻甲B.中鼻甲水平部C.中鼻甲垂直部D.上鼻甲E.钩突构成筛漏斗内侧壁上部的是
发生颌骨放射性骨坏死的临界放射剂量指标为
下颌作侧方咀嚼时,工作侧上下颌的接触关系为
患者,女性,50岁。因高血压3年,反复来医院就诊,始终不理解自己为什么会得上高血压,护士给其进行健康教育时,讲解高血压疾病发病因素,不包括的因素是
Publicimagereferstohowacompanyisviewedbyitscustomers,suppliers,andstockholders,bythefinancialcommunity,bythe
请阅读下列材料,并按要求作答。三角形的面积=______如果用S表示三角形的面积,用a和h分别表示三角形的底和高,那么三角形面积的计算公式可以写成:S=ah÷2根据确定的教学目标和重难点设计新课导入的环节,并简要说明理由。
教师的职业道德修养包含______和______。
教育是在一定社会背景下发生的促使个体社会化的实践活动。()
A、Theyworkhardatnoon.B、Theyfeeltoohottosleep.C、Theirworkisdifficult.D、Theytakenapsatnoon.D短文提到,“在世界许多地方,人们有午
最新回复
(
0
)