问答题 如下的算法分别是后序线索二叉树求给定结点node的前驱结点与后继结点的算法,请在算法空格处填上正确的语句。设线索二叉树的结点数据结构为(1flag,left,data,right,rflag),其中:1flag=0,left指向其左孩子,lflag=1,left指向其前驱;rflag=0,right指向其右孩子,rflag=1,right指向其后继。 prior(node,x) {if(node!=null) if((1) )*x=node一>right; else*x=node一>left ; } next(bt,node,x) /*bt是二叉树的树根*/ {(2) ; if(node!=bt&&node!=null) if(node一>rflag)(3) ; else{do t=*x;(4); while(*x==node); *x=t; } }【南京航空航天大学1996十(8分)】
【正确答案】正确答案:(1)node->rflag==0 (2)*x=bt (3)*x=node->right (4)prior(t,x)
【答案解析】