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

．下面的算法在中序线索树中找由指针所指结点的后继并由指针指向该后继结点试补充完整(线索树的结点有五个域datalchildrchild左右标志域ltagrtag并规定标志指向孩子指向线索

PROC inorder_next(p);

()_______;

IF p＾rtag= THEN WHILE()______DO q:= ()______

return(q)

ENDP;【南京理工大学 三 (分)】

．线索二叉树有数据域data左右孩子域lchild和rchild左右标志ltag及rtag规定标志为对应的孩子域是线索则为指向孩子的指针规定在储存线索二叉树时完成下面中序线索化过程(存储线索二叉树不增加头结点只在原有的由tree指向的二叉树中增加线索此处也不考虑c语言的具体语法与约定线索化前所有的标志tag都是)

/* pre是同tree类型相同的指针初值是null */

thread_inorder (tree)

{ if(tree!=null)

{ thread_inorder(()______);

if(tree>lchild==()______) { tree>ltag=; tree>lchild=pre; }

if(()______ == null){ ()_______; ()_______;}

pre=p; threadinorder(()_______);

}

}【南京理工大学 三 (分)】

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