数据�l�构�W�六章填�I�题及答案[20]_跨考网

3�Q�如下的���法分别是后序线索二叉树求给定结�?/span>node 的前��q��点与后���l�点的算法，请在���法�I�格处填上正���的语句。设�U�烦二叉树的�l�点数据�l�构�?/span>(lflag,left,data,right,rflag)�Q�其中： lflag= 0�Q?/span>left 指向其左孩子�Q?/span>lflag= 1�Q?/span>left 指向其前驱；rflag=0�Q?/span>right 指向其右孩子�Q?/span>rflag=1�Q?/span>right 指向其后�l��?/span>

　　prior(node,x)

　　{ if (node !=null)

　　if ((1)_____ ) *x=node->right; else *x=node->left;

　　}

　　next(bt, node, x) /*bt是二叉树的树�?/span>*/

　　{(2)_____;

　　if (node!=bt && node!=null)

　　if (node->rflag) (3)_______ �Q?/span>

　　else {do t=*x; (4)_______;while (*x==node); *x=t; }

　　} �?a target="_blank">南京航空航天大学 1996 十�?/span> (8�?/span>)�?/span>

　　【参考答案�?/span>

　　�Q?/span>1�Q?/span>node->rflag==0 (2)*x=bt (3) *x=node->right