数据结构考研分类复习真题 第六章 树和二叉树 (三)[23]

．如下的算法分别是后序线索二叉树求给定结点node 的前驱结点与后继结点的算法请在算法空格处填上正确的语句设线索二叉树的结点数据结构为(lflagleftdatarightrflag)其中 lflag= left 指向其左孩子lflag= left 指向其前驱rflag=right 指向其右孩子rflag=right 指向其后继

prior(nodex)

{ if (node !=null)

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

}

next(bt node x) /*bt是二叉树的树根*/

{()_____;

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

if (node>rflag) ()_______

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

} 【南京航空航天大学 十 (分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []