题目内容
（请给出正确答案）
假设以带双亲指针的二叉链表作为-二叉树的存储结构，其结点结构的类型说明如下所示：
typedef char DataType;
typedef struct node{
DataType data;
struct node*lchild,*rchild; //左右孩子指针
struct node*parent; //指向双亲的指针
}BinTNode;
typedef BinTNode*BinTree;
若px为指向非空二叉树中某个结点的指针，可借助该结构求得px所指结点在二叉树的中序序列中的后继。
1. 就后继的不同情况，简要叙述实现求后继操作的方法；
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“假设以带双亲指针的二叉链表作为-二叉树的存储结构，其结点结构的类型说明如下所示： typedef cha”相关的问题
A.二叉链表的 存储节点由数据域、左指针域和右指针域组成。
B.三叉链表存储节点由数据域、左指针域、右指针域、双亲指针域组成
C.链式存储比顺序存储浪费空间
D.当左孩子或右孩子不存在时，相应的指针域值为null
【Test-9-3】假设二叉树存放于二叉链表中，树中结点的关键字值互不相同。下面算法的功能是：判别给定的二叉树是否二叉排序树。请在空白处填入正确的语句。 void binSearchTree(BiTNode *t, BiTNode *&pr, int& bs) { //在以 t 为根的子树中判断该子树是否二叉排序树。是则引用参数 bs 为 1，否则 bs //为 0。引用参数 pr 是当前子树根结点 t 的前驱指针，在主调程序中应为各参数初 //始化： t 赋予根结点指针 root， pr 赋予 NULL， bs 赋予 1。 if(t != NULL && bs) { _______________①_________________; //递归到左子树判断 if(pr == NULL) { pr = t; //t 为中序第一个结点 bs = 1; } else { if(__________②___________) { pr = t; bs = 1; } else bs = 0; } if(bs) ____________③__________________; //递归到右子树判断 } }
一个具有m个结点的二叉树，其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p的左孩子指针为空，则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点；若p的右孩子指针为空，则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点，则(58)。
A．m+2
B．m+1
C．m
D．m-1
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
