假设以带双亲指针的二叉链表作为-二叉树的存储结构，其结点结构的类型说明如下所示： typedef char DataType; typedef struct node{ DataType data; stru

admin2008-05-04 24

问题假设以带双亲指针的二叉链表作为-二叉树的存储结构，其结点结构的类型说明如下所示：
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)

假设以带双亲指针的二叉链表作为-二叉树的存储结构，其结点结构的类型说明如下所示： typedef char DataType; typedef struct node{ DataType data; stru

数据结构

理工类

在有Cache的存储系统中，访存操作是如何进行的?

有一个Cache一主存存储层次，主存共8个块(0～7)，Cache有4个块(0～3)，采用组相联映像，组内块数为2块，替换算法为LRU算法。画出主存、Cache空间块的映像对应关系示意图。

有一台阵列机有8个处理单元互连，现在将(0，7)，(1，6)，(2，5)，(3，4)，(4，3)，(5，2)，(6，1)，(7，0)配对通信。写出该功能函数。

用霍纳法则给定的表达式如下：E=a(b+c(d+ef))+g利用减少树高的办法加速运算，要求：画出树形流程图。

有8个处理单元互连成的并行处理机，按(0，5)、(1，4)、(2，7)、(3，6)配对通信。实现此功能的互连函数的一般表达式为()

下列不属于各自独立型操作系统的优点是()

某网络上传输模拟信号时采用PCM编码，若在该网络信道上传送8000Hz以下频率的声音信号，每个样本采用256级量比，计算该信道的最小数据传输率。(要求写出计算过程)

试说明透明网桥的工作方式，并给出一个“桥”在端口x上接收一个MAC帧时的操作过程。

在整个数据报传送过程中，不需要建立虚电路，但_______要为每个数据报作路由选择。()

有如下图所示的交通图，其中发量单位为t，距离单位为km，求最优设场点。

可转让支付命令账户属于下面那一个业务的创新()。

经常从事体育锻炼会让女性耻骨联合的夹角增大，从而有利于分娩。()

为方便研究和设计应用，并根据这些标准产生的网速不同SAE车辆网络委员会将汽车数据传输网划分为___、_、_____三类。

长期大剂量应用糖皮质激素可引起的不良反应是

A、IL-1B、IL-2C、IL-3D、EPOE、IFN-α诱导LAK细胞形成的是

设计产品包装物应当执行产品包装标准，()过度包装造成资源浪费和环境污染。

某酒店工程地下3层，上部主楼18层，总建筑面积31000m2，地下室东西长48.5m，南北长50.2m，占地面积6000m2，基础埋深为4.8m，筒心和水泥位置深度为7.95m。底板防水面积4400m2，外墙顶板防水层面积2300m2。其中外墙部分用的是变

人民币升值对股票市场的影响主要体现在()。

关于法律与自由，下列表述正确的是()。

Access数据库管理系统根据用户的不同需要，提供了使用数据库向导和______两种方法创建数据库。

假设以带双亲指针的二叉链表作为-二叉树的存储结构，其结点结构的类型说明如下所示： typedef char DataType; typedef struct node{ DataType data; stru

数据结构

理工类

在有Cache的存储系统中，访存操作是如何进行的?

有一个Cache一主存存储层次，主存共8个块(0～7)，Cache有4个块(0～3)，采用组相联映像，组内块数为2块，替换算法为LRU算法。画出主存、Cache空间块的映像对应关系示意图。

有一台阵列机有8个处理单元互连，现在将(0，7)，(1，6)，(2，5)，(3，4)，(4，3)，(5，2)，(6，1)，(7，0)配对通信。写出该功能函数。

用霍纳法则给定的表达式如下：E=a(b+c(d+ef))+g利用减少树高的办法加速运算，要求：画出树形流程图。

有8个处理单元互连成的并行处理机，按(0，5)、(1，4)、(2，7)、(3，6)配对通信。实现此功能的互连函数的一般表达式为()

下列不属于各自独立型操作系统的优点是()

某网络上传输模拟信号时采用PCM编码，若在该网络信道上传送8000Hz以下频率的声音信号，每个样本采用256级量比，计算该信道的最小数据传输率。(要求写出计算过程)

试说明透明网桥的工作方式，并给出一个“桥”在端口x上接收一个MAC帧时的操作过程。

在整个数据报传送过程中，不需要建立虚电路，但_______要为每个数据报作路由选择。()

有如下图所示的交通图，其中发量单位为t，距离单位为km，求最优设场点。

可转让支付命令账户属于下面那一个业务的创新()。

经常从事体育锻炼会让女性耻骨联合的夹角增大，从而有利于分娩。()

为方便研究和设计应用，并根据这些标准产生的网速不同SAE车辆网络委员会将汽车数据传输网划分为_______、_______、_______三类。

长期大剂量应用糖皮质激素可引起的不良反应是

A、IL-1B、IL-2C、IL-3D、EPOE、IFN-α诱导LAK细胞形成的是

设计产品包装物应当执行产品包装标准，()过度包装造成资源浪费和环境污染。

某酒店工程地下3层，上部主楼18层，总建筑面积31000m2，地下室东西长48.5m，南北长50.2m，占地面积6000m2，基础埋深为4.8m，筒心和水泥位置深度为7.95m。底板防水面积4400m2，外墙顶板防水层面积2300m2。其中外墙部分用的是变

人民币升值对股票市场的影响主要体现在()。

关于法律与自由，下列表述正确的是()。

Access数据库管理系统根据用户的不同需要，提供了使用数据库向导和______两种方法创建数据库。

为方便研究和设计应用，并根据这些标准产生的网速不同SAE车辆网络委员会将汽车数据传输网划分为___、_、_____三类。