问答题 已知一棵排序二叉树是以二叉链表的形式存储的，且结点的数据场的类型为int。现已知该二叉树的根结点的地址为root，以及一个整数值key。请写一个非递归的函数，给出数据场之值为key的结点的双亲结点的地址。【上海交通大学2005二(25分)】
【正确答案】正确答案：利用二叉排序树性质，从根结点开始查找，设P表示根结点的指针，核心语句段如下： if(p&＆P一>key==key)cout<<”该结点是根结点，无双亲“<lchild一>key==key lI P一>rchild一>key==key)return P ； if(p->key>key)p=p一>Ichild；else p=p一>rchild； } cout<<“无结点值是”<
【答案解析】