![](https://cos-cdn.shuashuati.com/pipixue-web/2020-1231-2005-12/ti_inject-812ce.png)
假设以带双亲指针的二叉作为-二的存储结构,其结点结构的类型说明如下所示: typedef char DataType; typedef struct node{ DataType data; struct node*lchild,*rchild; //左右孩子指针 struct node*parent; //指向双亲的指针 }BinTNode; typedef BinTNode*BinTree; 若px为指向非空二中某个结点的指针,可借助该结构求得px所指结点在二的中序序列中的后继。 1. 就后继的不同情况,简要叙述实现求后继操作的方法;