首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设以带双亲指针的二叉链表作为-二叉树的存储结构,其结点结构的类型说明如下所示: 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所指结点在二叉树的中序序列中的后继。
1. 就后继的不同情况,简要叙述实现求后继操作的方法;
选项
答案
分两种情况讨论 ①当*px的右子树不为空时,则从*px的右孩子开始,沿其左孩子往下查找,直至找到一个没有左孩子的结点为止,则该结点为*pX在中序序列中的后继; ②当*px的右子树为空时,则沿*px的双亲指针链向上查找,直至找到其左子树中包含*px的最年轻祖先,则该祖先结点为*px在中序序列中的后继。
解析
转载请注明原文地址:https://kaotiyun.com/show/sfAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
在有Cache的存储系统中,访存操作是如何进行的?
有一个Cache一主存存储层次,主存共8个块(0~7),Cache有4个块(0~3),采用组相联映像,组内块数为2块,替换算法为LRU算法。对于如下主存块地址流:0、3、5、7、0、1、3、2、7、0、6、4,画出Cache内各块的实际替换过程图,并计
给出N=8的蝶式变换.如图26图所示。写出互连函数关系。
求向量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种方式工作时,各需多
已知网络中通信的两个主机之间采用CRC校验方法,若发送的二进制数据为11011011、生成多项式为X4+x+1,试计算CRC码的二进制数字序列,该方法最多可检测出多少比特的突发错误?(要求写出计算过程)
下列路由算法中,属于动态路由选择算法的是()
有如下图所示的段道图,问能否一笔画出?若不能,添弧使其能一笔画出.
已知关键字序列为{53,17,19,61,98,75,79,63,46,40},请给出利用这些关键字构造的二叉排序树。
若二叉树的右子树为空,则与其对应的森林有________棵树。
随机试题
不朽的失眠他落榜了!一千两百年前。榜纸那么大那么长,然而,就是没有他的名字。啊!竟单单容不下他的名字“张继”那两个字。考中的人,姓名一笔一画写在榜单上,天下皆知。奇怪的是,在他的感觉里,考不上,才更是天下皆知,这件事令他羞惭沮丧。离
A、高阻力型休克B、低阻力型休克C、两者均有D、两者均无烧伤性休克为:()
治疗瘀血所致的胁痛,可用
A.钡灌肠时,钡剂在梗阻部位受阻,尖端呈“杯口状”B.钡灌肠时,钡剂在梗阻部位尖端呈“鸟嘴状”C.两者均有D.两者均无肠套叠
《血站执业许可证》有效期为()年,在有效期满前()个月,血站应当办理再次执业登记
26岁初产妇,妊娠37周,规律宫缩7小时,宫口开大3cm,未破膜,枕左前位,估计胎儿体重2550g,胎心148次/min,骨盆外测量未见异常。若宫口已开全,胎头拨露达半小时,此时处理应是
中医学的基本特点是
某房地产估价机构评估某套商品的价值,选取了另一很有成效类似商品住宅作为实例。对该可比实例成交价格进行区位状况修正,包括()修正。[2005年真题]
2012年第二产业固定资产投资额最高和最低的行业,其固定资产投资额同比增速相差几个百分点?()
Marriagemayimproveyoursleep,andbettersleepmayimproveyourmarriage,twonewstudiessuggestWomenwhoaremarriedo
最新回复
(
0
)