首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设以带双亲指针的二叉链表作为-二叉树的存储结构,其结点结构的类型说明如下所示: typedef char DataType; typedef struct node{ DataType data; stru
假设以带双亲指针的二叉链表作为-二叉树的存储结构,其结点结构的类型说明如下所示: typedef char DataType; typedef struct node{ DataType data; stru
admin
2008-05-04
68
问题
假设以带双亲指针的二叉链表作为-二叉树的存储结构,其结点结构的类型说明如下所示:
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
数据结构
理工类
相关试题推荐
下列不属于各自独立型操作系统的优点是()
某通信子网如图所示,使用距离矢量路由算法。假设到达路由器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的新路
以太网中的A、B主机通过1000m长的链路直接相连,若网络最小帧长度为1500Byte、信号传播速率为2×108m/s,在不考虑处理延迟情况下计算该网络的数据传输速率。(要求写出计算过程)
已知网络通信中的两个主机之间采用CRC校验方法,若发送的二进制数据为10111011,生成多项式为X4+X2+1,试计算实际发送的二进制数字序列。(要求写出计算过程)
图1中的子网使用了距离矢量路由算法,下列矢量刚刚到达路由器C:来自B的矢量为(5,0,8,12,6,2);来自D的矢量为(16,12,6,0,9,10);来自E的矢量为(7,6,3,9,0,4)。经测量,C到B、D和E的延迟分别为6、3和5。请计算出C的新
IEEE802.6标准的分布队列双总线(DQDB)采取的基本原则是站点必须_________。
__________指的是数据电路终端设备或数据通信设备,是对为用户提供入网连接点的网络设备的统称。
有下图所示交通图,求最优设场点。其中,圈内数字表示需调运的吨数(t),线上的数字表示距离(km).
已知二叉树的前序遍历序列HACDFGBE,中序遍历序列为CAFDCHEB,请画出该二叉树,并给出后序遍历序列。
随机试题
外周血涂片网织红细胞增多常见于
新生儿Apgar评分包括
治疗急性心肌梗死所致各种心律失常的首选药为
某出料容量750L的混凝土搅拌机,每循环一次的正常延续时间为9分钟,机械正常利用系数为0.9。按8小时工作制考虑,该机械的台班产量定额为()。
在拟订发行与上市方案时,主承销商和全球协调人计划安排国际分销的地区与发行人的原则是( )。
某公司按照计划决定对其质量管理体系和环境管理体系一并进行内部审核。[2007年真题]由管理者代表批准审核组人选和审核计划,以确保审核过程的()。
一个人花8块钱买了一只鸡,9块钱卖掉了,然后他觉得不划算,花10块钱又买了回来,11块卖给另外一个人。问他赚了多少钱?()
"Thislightistoo______formetoreadby.Don’twehaveabrighterbulb?"saidtheelderlyman.
资本区分为不变资本和可变资本的根据是
A、TOEFListhemostgloballyusedlanguageassessmentexam.B、TOEFLscoresmatteralotingettingfinancialaids.C、AllAmerica
最新回复
(
0
)