![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
在双向链表存储结构中,删除p所指的结点时须修改指针( )。
请帮忙给出正确答案和分析,谢谢!
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
请帮忙给出正确答案和分析,谢谢!
B、若p无左子女且有右子女,则其前序下的后继为p的布子女
C、若p既无左子女又无右子女,则其前序下的后继为p的右线索所指结点
D、若p无左子女,从结点p开始,追踪rightChild链,直到rightChild不是线索,则这时rightChild(不为NULL的话)所指结点为其前序下的后继
A.q=p->next;p->data=q->data;p->next=q->next;free(q)
B.q=p->next;q->data=p->data;p->next=q->next;free(q)
C.q=p->next;p->next=q->next;free(q)
D.q=p->next;p->data=q->data;free(q)
假设以带双亲指针的二叉链表作为-二叉树的存储结构,其结点结构的类型说明如下所示:
typedef char DataType;
typedef struct node{
DataType data;
struct node*lchild,*rchild; //左右孩子指针
struct node*parent; //指向双亲的指针
}BinTNode;
typedef BinTNode*BinTree;
若px为指向非空二叉树中某个结点的指针,可借助该结构求得px所指结点在二叉树的中序序列中的后继。
1. 就后继的不同情况,简要叙述实现求后继操作的方法;
A.顺序存储方式的优点是存储密度大,且插入、删除运算效率高
B.链表中的每一个结点都包含一个指针
C.包含n个结点的二叉排序树的最大检索长度为log/-2n
D.将一棵树转换为二叉树后,根结点没有右子树