题目内容
假设二叉树b采用二叉链存储结构,设计一个算法void findparent(BTNode *b,ElemType x,BTNode *&p)求指定值为x的结点(假设这样的结点是唯一的)的双亲结点地址p,提示,根结点的双亲为NULL,若在b中未找到值为x的结点,p亦为NULL。void findparent(BTNode *b,ElemType x,BTNode *&p){ if (b!=NULL){ if (__1___) p=NULL;else if (b->lchild!=NULL && b->lchild->data==x)____2____;else if (______3_____)p=b;else{ ______4______;if (p==NULL)findparent(b->rchild,x,p);}}else _____5_____;}
查看答案
搜索结果不匹配?点我反馈