首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设以带双亲指针的二叉链表作为-二叉树的存储结构,其结点结构的类型说明如下所示: typedef char DataType; typedef struct node{ DataType data; stru
假设以带双亲指针的二叉链表作为-二叉树的存储结构,其结点结构的类型说明如下所示: typedef char DataType; typedef struct node{ DataType data; stru
admin
2008-05-04
67
问题
假设以带双亲指针的二叉链表作为-二叉树的存储结构,其结点结构的类型说明如下所示:
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
数据结构
理工类
相关试题推荐
下面哪个页面替换算法实际上是不能够实现的()
用霍纳法则给定的表达式如下:E=a(b+c(d+ef))+g利用减少树高的办法加速运算,要求:计算运算级数Tp、处理机机数P、加速比Sp和效率Ep的值。
给出N=8的蝶式变换.如图26图所示。写出互连函数关系。
试写出顺序接收管道协议的实现过程。
某通信子网如图所示,使用距离矢量路由算法。假设到达路由器C的路由器B、D、G的矢量分别为(7,0,8,10,5,6,3)、(12,9,5,0,7,4,8)和(11,3,9,11,2,6,0);C到B、D、G的延迟分别为5、2、3,试在题48表所示的C的新路
使用每个信号元素8个电平级的传输方案在PATN上传输数据。若PSTN的带宽是3000Hz,试求出最大传输速率。
简述网络安全攻击的四种形式的主要内容。
__________指的是数据电路终端设备或数据通信设备,是对为用户提供入网连接点的网络设备的统称。
设以二叉链表为二叉树的存储结构,结点的结构如下:lehilddatarchild其中data域为整数,试设计一个算法voidchange(bitreptrr):若结点左孩子的data域的值大于右孩子的data域的值,则交
已知关键字序列为{53,17,19,61,98,75,79,63,46,40},请给出利用这些关键字构造的二叉排序树。
随机试题
Whataretheadvantagesofusingmonolingualdictionary?
药品的“一般鉴别试验”收载在中国药典的哪一部分()
基本医疗保险用药范围通过制定《基本医疗保险药品目录》进行管理,制定时要考虑
(2013年)能够增加自动系统的带宽,提高系统的快速性的校正是()。
根据土地增值税法律制度的规定,下列各项中,免征土地增值税的是()。
设A、B均为n阶方阵,满足A2=A,B2=B,(A—B)2=A+B,证明:AB=BA=O。
没有味蕾的舌乳头是()。
已知某厂商的生产函数为Q=K5/8L3/8,又设PL=3元,PK=5元。(1)求产量Q=10时的最低成本支出和使用的L和K的数量;(2)求总成本为160元时厂商均衡的Q、L与K的值。
(With)a(genuine)Oxfordaccent,she(could)(passas)anativeEnglishspeakereasily.
A、BecauseitishigherthantheincomeoftheaverageAmericanfamily.B、Becausefarmershavelittlemoneyleftafterpayingall
最新回复
(
0
)