首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设以带双亲指针的二叉链表作为-二叉树的存储结构,其结点结构的类型说明如下所示: typedef char DataType; typedef struct node{ DataType data; stru
假设以带双亲指针的二叉链表作为-二叉树的存储结构,其结点结构的类型说明如下所示: typedef char DataType; typedef struct node{ DataType data; stru
admin
2008-05-04
71
问题
假设以带双亲指针的二叉链表作为-二叉树的存储结构,其结点结构的类型说明如下所示:
typedef char DataType;
typedef struct node{
DataType data;
struct node*lchild,*rchild; //左右孩子指针
struct node*parent; //指向双亲的指针
}BinTNode;
typedef BinTNode*BinTree;
若px为指向非空二叉树中某个结点的指针,可借助该结构求得px所指结点在二叉树的中序序列中的后继。
1. 就后继的不同情况,简要叙述实现求后继操作的方法;
选项
答案
分两种情况讨论 ①当*px的右子树不为空时,则从*px的右孩子开始,沿其左孩子往下查找,直至找到一个没有左孩子的结点为止,则该结点为*pX在中序序列中的后继; ②当*px的右子树为空时,则沿*px的双亲指针链向上查找,直至找到其左子树中包含*px的最年轻祖先,则该祖先结点为*px在中序序列中的后继。
解析
转载请注明原文地址:https://kaotiyun.com/show/sfAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
在有Cache的存储系统中,访存操作是如何进行的?
计算机系统结构是软件和__________的交界面,是机器语言、汇编语言程序设计者或编译程序设计者看到的__________的抽象。
求向量D=A×(B+C),向量为浮点数,各向量元素个数均为N,参照CRAY-1方式分解为3条向量指令:①V3←存储器;访存取A送入V3寄存器组②V2←V0+K;B+C→K③V4←V2×V3;K×A→D当采用下列3种方式工作时,各需多
求向量D=A×(B+C),向量为浮点数,各向量元素个数均为N,参照CRAY-1方式分解为3条向量指令:①V3←存储器;访存取A送入V3寄存器组②V2←V0+K;B+C→K③V4←V2×V3;K×A→D当采用下列3种方式工作时,各需多
浮点数系统使用的阶基rp=2,阶值位数p=2,尾数基值rm=10,以rm为基的尾数位数m’=1,在非负阶正尾数、规格化情况下的最小尾数值为()
文件传输协议FTP使用的默认端口号是()
下图所示的子网使用了距离矢量路由算法,当下列矢量到达路由器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
下图中共有多少个奇点?多少条弧?
对长度为20的有序表进行二分查找,试画出它的一棵判定树。
随机试题
黏弹补充疗法应用1%透明质酸钠做关节腔内注射,对改善颞下颌关节紊乱病有所帮助的类型是
受理申请医师注册的卫生行政部门对不符合条件不予注册的,应当自收到申请之日起多少日内给予申请人书面答复,并说明理由()
根据评价对象的不同,土地分等定级可分为()分等定级类型。
建设方案研究与比选中,采用高新技术需要符合的要求有()
设备制造实施过程质量监理的重点是()。
深圳市盛润公司主管财务会计工作的副总经理王某召集财务部部长李某及相关人员开会,重点研究年度财务决算的相关事宜,同时财务部汇报几项工作,由领导决定。以下是会议期间的部分发言:王某:受金融危机的影响,公司今年的内销及外销均大幅度下滑,亏损已成定局。财务部正在
对误机(车、船)事故的处理,应做到()
读图,图中L为晨昏线。完成问题。若此时雅加达正午物体影子朝北,则()。
Wecanlearnfromthetextthathumanbeingshaveahistoryof______.VideogameswouldhavebeenrecommendedbySocratesdue
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是()
最新回复
(
0
)