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

．对下图所示二叉树分别按前序﹑中序﹑后序遍历给出相应的结点序列同时给二叉树加上中序线索【青岛海洋大学 年一 (分)】

假设一个二叉树的两种遍历如下

前序ABFGCHDEIJLK 中序FGBHCDILJKEA

()画出这棵二叉树以及它的中序线索树

()写出在中序线索树的情况下找到结点N的前驱结点的算法INORDERPRIOR(NX)【上海海运学院 四 (分)】

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