首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设以带双亲指针的二叉链表作为-二叉树的存储结构,其结点结构的类型说明如下所示: typedef char DataType; typedef struct node{ DataType data; stru
假设以带双亲指针的二叉链表作为-二叉树的存储结构,其结点结构的类型说明如下所示: typedef char DataType; typedef struct node{ DataType data; stru
admin
2008-05-04
73
问题
假设以带双亲指针的二叉链表作为-二叉树的存储结构,其结点结构的类型说明如下所示:
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
数据结构
理工类
相关试题推荐
在有Cache的存储系统中,访存操作是如何进行的?
以太网中的A、B主机通过1000m长的链路直接相连,若网络最小帧长度为1500Byte、信号传播速率为2×108m/s,在不考虑处理延迟情况下计算该网络的数据传输速率。(要求写出计算过程)
已知网络中通信的两个主机之间采用CRC校验方法,若发送的二进制数据为11011011、生成多项式为X4+x+1,试计算CRC码的二进制数字序列,该方法最多可检测出多少比特的突发错误?(要求写出计算过程)
文件传输协议FTP使用的默认端口号是()
已知在某信道上连续传送600KByte的数据需要时间为512秒,若该信道采用QAM—16调制方式,计算该信道的最小调制速率(Baud)。(要求写出计算过程)
下图所示的子网使用了距离矢量路由算法,当下列矢量到达路由器C时,来自B的矢量为(5,0,7,10,7,8);来自D的矢量为(12,10,3,0,10,4);来自E的矢量为(2,7,9,10,0,6)。经测量,C到B、D、E的延迟分别为5、1、10。请给出C
具有6个节点的分组交换网的拓扑结构如下图所示,若依次建立5条虚电路:ABCD、BCD、AEFD、BAE、AECDFB。(1)列出各节点的路由表及相关节点连接图示(用箭头线)。(2)指出当报文分组沿虚电路HA→A→E→C→D→F→B→HB传输的虚电路号
判断下图是否为基本流向图.
已知关键字序列为{53,17,19,61,98,75,79,63,46,40},请给出利用这些关键字构造的二叉排序树。
随机试题
有一单层单跨框架,假设屋盖平面内刚度为无穷大,质量都集中于屋盖处。已知设防烈度为8度,I类场地;设计地震分组为第二组;集中于屋盖处的重力荷载代表值为G=700kN,框架柱线刚度i=EI/h=2.6×104kN.m,框架高度h=5m。试求该结构的自振周期和多
移植后不会发生排斥反应的是()。
国家助学贷款的发放对象是全日制高等学校经济确实困难的()。
企业无法左右产品价格,属于均衡价格的被动接受者的市场是()。
烟台山上有清光绪三十一年建的烟台港湾的夜明珠——灯塔。()
下图斜线部分表示7月7日,非斜线部分表示7月8日,每条经线之间的间隔相等,箭头表示地球自转方向,据此回答问题。有关A、B、C三点正午太阳高度角的关系正确的是()。
想象主要借助于综合、()、拟人化、典型化等方式形成。
赵文和周成共同出资购买了一间房并将其出租给郑流。在租赁期间,周成欲转让自己的共有份额。现赵文和郑流都表示愿意购买,则下列说法正确的是()。
在分布式数据库系统中,逻辑数据库被划分成若干片段,其中按投影操作来分片的称为
EconomicReforminChinaMoreUSsinologistshaveexpressedconfidenceinChina’seconomicreformandtheprospectsforChina’s
最新回复
(
0
)